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Preface 



Commutative algebra has an important role in the present development of math- 
ematics. It is also at the foundation of new trends in the modern research. By com- 
bining different techniques, several branches developed along years, such as algebraic 
geometry, algebraic combinatorics or algebraic statistics. 

Monomial ideals are at the intersection of commutative algebra and combina- 
torics. Passing, by using Grobner bases theory, from a polynomial ideal to its initial 
ideal, many important properties of the original ideal are preserved. 

The radical monomial ideals which are ideals generated by squarefree monomi- 
als, have a beautiful combinatorial interpretation in terms of simplicial complexes. 
Namely, with any simplicial complex one may associate a squarefree monomial ideal, 
generated by the squarefree monomials corresponding to the minimal non-faces of 
the simplicial complex. This ideal is called the Stanley-Reisner ideal of the simpli- 
cial complex. This process is self-dual, namely with a squarefree monomial ideal 
I C S = k[xi, . . . ,Xn], we may associate a simphcial complex A whose Stanley- 
Reisner ideal coincides with I. By this process, the combinatorial properties of the 
simplicial complexes can be described by using algebraic methods on the Stanley- 
Reisner ideals, and many invariants of the squarefree monomial ideals can be stud- 
ied by combinatorial methods applied to the associated simplicial complexes. An- 
other useful concept is the Alexander duality. A famous result concerning Alexan- 
der duality is the Eagon-Reiner Theorem [18j, which relates homological data of 
the Stanley-Reisner ideal of a simplicial complex to combinatorial properties of its 
Alexander dual. At the same time, R. Stanley gave a nonpure generalization of the 
notion of Cohen-Macaulay simplicial complex, by defining the sequentially Cohen- 
Macaulay simplicial complexes. Shortly after, J. Herzog and T. Hibi related the 
sequentially Cohen-Macaulayness property to the componentwise linearity concept 
via the Alexander duality. 

In this thesis we are interested in describing some homological invariants of 
certain classes of monomial ideals. We will pay attention to the squarefree and 
non-squarefree lexsegment ideals. Their relevance is given by the major role played 
by them in the study of Hilbert function. It is known that initial lexsegment ideals 



possess the maximal graded Betti numbers among all the graded ideals with a given 
Hilbert function. 

The aim of this thesis is to present the original results obtained in this field. 
These results are contained in the following papers: 

• [59j A. Olteanu, O. Olteanu, L. Sorrenti, Gotzmann lexsegment ideals, Le 
Matematiche, 63(2008) Fasc. II, 229-241; 

• [25] V. Ene, O. Olteanu, N. Terai, Arithmetical rank of lexsegment edge ideals, 
Bull. Math. Soc. Sci. Math. Roumanie, 53(101) no.4 (2010), 315-327; 

• |60] O. Olteanu, Classes of sequentially Cohen- Macaulay squarefree lexsegment 
ideals. Algebra Colloquium, accepted; 

• [23j V. Ene, K. Kimura, O. Olteanu, N. Terai, Invariants of squarefree lexseg- 
ment ideals of degree 3, work in progress. 

The thesis is structured in four chapters, as follows. 

The first chapter represents a brief introduction of the notions and concepts 
which are intensively used along this thesis. We first recall the definitions of the 
KruU dimension and depth of a module. We also present Cohen-Macaulay modules 
and the sequentially Cohen-Macaulay concept. 

The monomial ideals play a key role in the topic of this thesis, thus it is payed 
a special attention to recalling many important concepts and properties concerning 
them, like primary decomposition, linear quotients and resolutions. 

One of the combinatorial approaches in the study of monomials ideals uses the 
Hilbert function. There are known two basic results in this sense: Macaulay's theo- 
rem and the Gotzmann persistence theorem. We recall both of them and we present 
some basic properties of Gotzmann ideals. Moreover, we prove some identities, 
which appears in |l59], involving the operators related to the binomial expansion of 
an integer (Lemma 11.2.531 and Lemma [1.2.54[ Section 1.2.5). 

Another important combinatorial technique used to obtain properties of mono- 
mial ideals is given by the polarization. By the process of polarization, we may pass 
from a monomial ideal to a squarefree monomial ideal which preserves many invari- 
ants of the original ideal. This shows the importance of the squarefree monomial 
ideals. An important tool used in studying squarefree monomial ideals is given by 
simplicial complexes, which are combinatorial objects. We mention concepts and 
notions concerning the simplicial complexes, which will be used in this thesis. 

Given a polynomial ideal I G S = k[xi, . . . ,Xn] it is interesting to find the 
minimal number of polynomials which generates y/l. This number is called the 
arithmetical rank of I. This problem comes from algebraic geometry. The arith- 
metical rank of I is the minimal number of equations which defines the algebraic 
variety V{I). We briefly recall some important bounds for arithmetical rank in the 
last section of the first chapter. 

Squarefree lexsegment ideals are the main subject of the second chapter. Let 
S = k[xi, . . . , Xn] be the polynomial ring in n variables over a field k. We order the 
monomials in S lexicographically with Xi > X2 > ■ ■ ■ > Xn- For an arbitrary integer 
g > 2, we denote by Mong(S') the set of all squarefree monomials of degree q in S. A 
squarefree lexsegment set of degree q determined by the monomials u, v G Mon^(S'), 
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u >iex V, is a subset of Mon^(S') of the form L{u, v) = {w E Mon^(S') : u >iex w >iex 
v}. An ideal generated by a squarefree lexsegment set is called squarefree lexsegment 
ideal. In particular, one can define initial and final squarefree lexsegment sets to 
be sets of the form L*(t>) = {w E Mon^^S) : w >iex v}, respectively {u) = {w E 
Mon^(S') : u >iex w} and initial and final squarefree lexsegment ideals, accordingly. 

The concept of squarefree lexsegment ideal was introduced in [3] by A. Aramova, 
J. Herzog and T. Hibi, where the notion was associated with the nowadays concept 
of initial squarefree lexsegment ideals, but it was also studied in [2J, [3J, ^ and [10] . 

In this chapter we are interested in studying the completely squarefree lexseg- 
ment ideals. In the first step, in Section 2.1, we explicitly compute the minimal 
primary decomposition for initial and final squarefree lexsegment ideals, results 
which are contained in the paper Classes of sequentially Cohen-Macaulay square- 
free lexsegment ideals, |60j . The theorem shows that the primary decomposition of 
initial squarefree lexsegment ideals can be written easily, just by looking at the ends 
of the lexsegment. 

Theorem 1. |60j Let I C k[xi, . . . ,Xn] be the initial squarefree lexsegment ideal 



generated in degree q, determined by the monomial v 



, with 2 < ji < 



■ ■ ■ < jg ^ n. Consider the sets At = [jt] \ {ji, ■ ■ ■ ,jt-i}, for I < t < q. Then I has 
the minimal primary decomposition of the form: 
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Theorem 2. [60] Let I d S , I ^ In,q, be the final squarefree lexsegment ideal 
generated in degree q, determined by the monomial 2<i2 < ... < 

Then I has the minimal primary 



iq < n. 



Let F 



{i2, ...,ig} and Xp = H Xi 

decomposition of the form: 
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The above theorems also allows us to derive formulae for two main invariants 
of initial and final squarefree lexsegment ideals: the KruU dimension and the depth 
(Corollary I2.1.3[ Corollary I2.1.9p . Their description depends on the ends of the 
lexsegment and on the degree of the monomials of the lexsegment set. By using the 
standard decompositions of initial/final squarefree lexsegment ideals, we obtain the 
multiplicity of the corresponding Stanley-Reisner ring (Corollary 12. 1.51 respectively 
Corollary [2X9] (c)). 

It is known that that any completely squarefree lexsegment ideal / = (L(M,f)) 
can be written as the intersection of (L*(f )) with [L^ [u)). Using this fact, we are able 
to compute the standard primary decomposition for completely squarefree lexseg- 
ment ideals (Theorem I2.1.11( ). As consequences, we obtain formulae for the KruU 
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dimension and multiplicity of S/I, where / is a completely squarefree lexsegment 
ideal (Corollary EEni). 

R. Stanley |67l Section III. 2] defined the concept of sequentially Cohen-Macaulay 
simplicial complex, a nonpure generalization of the Cohen-Macaulay simplicial com- 
plex. A simplicial complex A is sequentially Cohen-Macaulay if all its pure skeletons 
are Cohen-Macaulay. It is known [32] that the associated Stanley-Reisner ideal /a 
is sequentially Cohen-Macaulay, that is, S/Ja is a sequentially Cohen-Macaulay 
module, if and only if = Jav is componentwise linear, which means that for all 
d > 0, the ideal Jj^^ generated by all degree d elements in has a linear resolution. 
Here we denoted as usual by A"^ the Alexander dual of A. 

As an application of the minimal primary decomposition, in Section 2.2 we 
characterize all the completely squarefree lexsegment ideals which are sequentially 
Cohen-Macaulay (Proposition I2.2.1| Proposition 12.2.51 and Theorem I2.2.10p . 

In Chapter 3 we are interested in computing some other homological invariants 
for arbitrary squarefree lexsegment ideals. From the previous chapter, it turns out 
that their computation becomes difficult, even for completely squarefree lexsegment 
ideals. We begin Chapter 3 by giving some bounds for the depth of a squarefree 
lexsegment ideal. Next, we study squarefree lexsgment ideals generated in small 
degrees. We start by analyzing the 2— degree case, when a squarefree lexsegment 
ideal is called a lexsegment edge ideal. We study these ideals and we derive formulae 
for the Krull dimension, the depth and the regularity. All these invariants have a 
nice description since their formulae depend only on the ends of the lexsegments, 
and can be found in Arithmetical rank of lexsegment edge ideals, joint work with V. 
Ene and N. Terai. 

Proposition 3. [25j Let I = {L{u,v)) be a lexsegment edge ideal which is neither 
initial nor final and is determined by u = XiXi and v = xjXr- Then dim(S'//) = n—j. 

Proposition 4. |25] Let I = {L{u,v)) be a lexsegment edge ideal where u = 
XiXi,v = XjXr,j > 2. Then 



We point out that for the Krull dimension and the regularity, we give proofs 
different from the original paper. 

For lexsegment edge ideals we succeeded to compute the arithmetical rank. 

Theorem 5. |25] Let I = {L{u,v)) be a lexsegment edge ideal. Then 



In Section 3.3 we are interested in analyzing the degree 3 case, and to observe 
some similarities with the results obtained in degree 2. We succeeded to describe 
the depth of a squarefree lexsegment ideal generated in degree 3. However, its 
computation involved various techniques and it turned out to be much more difficult 
than in degree two case. 




ara(/) = proj dimg{S/I). 
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Theorem 6. ^ Let andv = Xj^Xj^Xj^ where ji > 2, be two squarefree 

monomials of degree 3 and I = {L{u,v)) the squarefree lexsegment ideal determined 
by them. Then: 

(a) depth(S'//) = 2 %f Xi^_iXi^_iXn >iex v. 

(b) depth(S'//) = 4 z/i2 = 4, is > 6 and ji = 2, j2 = 3, js < is - 1 or i2 > 5 
and ji = 2, = 3, «2 - 1 < js < ^ - 1- 

(c) depth(S'//) = ^2 - js + 3 if i2 > 4, j2 = 2, and js < ^2 - 1- 

(d) depth(S'//) = 3 in all the other cases. 

The resuhs obtained for the squarefree lexsegment ideals generated in degrees 
2 and 3 allowed us to formulate some conjectures concerning the depth and the 
Castelnuovo-Mumford regularity for an arbitrary squarefree lexsegment ideal, which 
are listed in the end of this chapter. 

The last chapter is devoted to the lexsegment ideals in the non-squarefree case. 
A monomial ideal J C is called a lexsegment ideal if, for each degree j, if Ij ^ 0, 
then Ij is generated by a lexsegment set of degree j, that is a set of monomials of 
degree j of the form 

Cj{u,v) = {w e Monj{S) I U >iex w >iex v}. 

for some monomials u,v of degree j, u >iex v. 

We prove that, for this class of ideals, being componentwise linear is equivalent to 
having componentwise linear quotients. Next we consider a smaller class of lexseg- 
ment ideals that we call componentwise lexsegment ideals. Let d be the least degree 
of the minimal monomial generators of the ideal /, such that Cd{u,v) generates Id- 
For I a componentwise lexsegment ideal, we require that for any j > d + 1, the 
j— degree component Ij is generated over k by the lexsegment set Cj{x{'~'^u, xf^'^v) . 
In other words, each higher component Ij is generated over k by the lexsegment set 
of degree j determined by the largest and the smallest monomial in the lexicographic 
order in the shadow of the lexsegment set which generates the previous component 
Ij-i- We remark that not every lexsegment ideal is componentwise lexsegment. For 
instance, one may consider the lexsegment ideal I = {C{xix'^~^,X2)) C 5", which it 
is not a componentwise lexsegment ideal. 

For a componentwise lexsegment ideal J, we show that the property of being 
componentwise linear is equivalent to the condition that I(^d) has a linear resolution, 
where Id is the first non-zero component of /. 

Theorem 7. |59] Let I be a componentwise lexsegment ideal and d > 1 the lowest 
degree of the minimal monomial generators of I . Let u,v & Mond{S), Xi\u be such 
that I(^d) = The following conditions are equivalent: 

(a) I is a componentwise linear ideal. 

(b) /(rf) has a linear resolution. 

(c) I(^d) has linear quotients. 

(d) / has componentwise linear quotients. 
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In the last part, we aim at characterizing the lexsegment ideals generated in one 
degree which are Gotzmann. Initial lexsegment ideals generated in one degree are 
obviously Gotzmann. 

Arbitrary lexsegment ideals generated in one degree which have linear resolu- 
tions have been characterized in [2]. Their characterization distinguishes between 
completely lexsegment ideals and those which are not completely lexsegment ideals. 
In order to characterize the Gotzmann property of a lexsegment ideal generated in 
one degree, we also make this distinguish. The Gotzmann lexsegment ideals are 
described in Sections 4.2 and 4.3 of this thesis. 

Theorem 8. |59] Letu,v G Mon(i(S'), Xi \ u such that I = {C{u,v)) is a completely 
lexsegment ideal of S which is not an initial lexsegment ideal. Let j be the exponent 
of the variable x„ in v and a = \ Mon(i(S') \ C^{u)\. The following statements are 
equivalent: 

(a) I is a Gotzmann ideal. 

(b) a>rD-(j + l)- 

Theorem 9. [59j Let u = x^* ■ ■ ■ x"", f = x^' ■ ■ ■ x'^ be two monomials of degree d, 
u >iex V, at 0, t > 1 and I = {C{u,v)) a lexsegment ideal which is not complete. 
Then I is a Gotzmann ideal in S if and only if I = rn{xi, x/+i, . . . , xi+p) for some 
t < I < n, some 1 < p < n — I and a monomial m. 

The results of this chapter are contained in the paper Gotzmann lexsegment 
ideals |59j . joint work with A. Olteanu and L. Sorrenti. 
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CHAPTER 1 



Preliminaries 



In this chapter we collect some fundamental notions and results needed through- 
out this thesis. We do not give any proof for the well-known results, but we indicate 
the precise references for all the statements. There will be also two original results 
which will be accompanied by their proof and references (Lemma II. 2. 531 and Lemma 

1.1. Cohen— Macaulay rings 

In this section, we recall some basic and well-known facts of commutative al- 
gebra. We will analyze only some aspects of the theory, while for the proofs we 
refer the reader to [12j . |19j . |31j . [53], |73j . Through this section we make the 
assumptions that all the rings are commutative, with unity, Noetherian, and all the 
modules are finitely generated. 

Let i? be a ring and po C pi C . . . C p„ be a chain of prime ideals of R, that is a 
finite strictly increasing sequence of prime ideals. The length of the above sequence 
is n. The height of a prime ideal p of R, denoted by ht(p), is the supremum of the 
lengths of all chains of prime ideals 

po C pi C . . . C p„ = p 

which ends at p. 

For an arbitrary proper ideal I of R, the height of / is defined as 

ht(/) = min{ht(p) : p is a prime ideal of R such that p D /}. 

Definition 1.1.1. Let i? be a ring. The Krull dimension of i?, denoted by dim(i?), 
is the supremum of the lengths of all chains of prime ideals in R. 

Example 1.1.2. (a) The Krull dimension of any field is zero. 

(b) The polynomial ring /c[a;i, . . . , a;„] is of Krull dimension n and the ideal 
/ = (xi, . . . , Xj) is a prime ideal of ht(/) = z, for 1 <i < n. 
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From definition one can derive two immediate consequences. Firstly, one may 
remark that dim(i?p) = ht(p), where Rp denotes the localization of R at the multi- 
plicative set -R \ p. Secondly, for any ideal / of R, one has 

dim{R/I) + ht(/) < dim(i?). 

We recall that the Krull dimension of an /2— module M is 

dim(M) = dim(i?/Ann/j(M)), 

where Annii;(M) = {x G -R : xM = 0} is the annihilator of M. 

Definition 1.1.3. |19j Let i? be a ring and M be an i?— module. An element x 
of i? is a nonzerodivisor on M if xm ^ 0, for all nonzero m G M. If, in addition, 
xM 7^ M, then the element x is said to be regular on M, or M— regular. In other 
words, a; is a nonzerodivisor on M if AnnR(m) = {x & R : xm = 0} is zero, for all 
nonzero m G M, or the multiplicative map M A M is injective. 

A zerodivisor on M is an element x of R such that there is a nonzero element 
m ^ M with xm = 0, equivalently the multiplicative map M — )■ M is not injective. 

The set of zerodivisors on M, where M is a module, is closely related to the 
set of associated prime ideals p of M. For an i?— module M, the set of associated 
primes of M, denoted by Assr{M), is the set of all prime ideals p C R such that 
p = Annji{m), for some m G M. The next result gathers all the main properties of 
the set of associated primes of a module. 

Theorem 1.1.4. |19] Let R be a Noetherian ring and let M be a finitely generated 
nonzero R— module. 

(a) Assr(M) is a finite, nonempty set of primes, each containing Ann/j(M). 
The set Assr(M) includes all the primes minimal among the prime ideals containing 
Annfi(M). 

(6) The union of the associated primes of M is the set of zerodivisors on M. 

Let / be an ideal of R. We recall that an ideal p is a minimal prime ideal of / 
if and only if p D /, and there is no prime ideal q D / which is properly contained 
in p. We denote by Min(/) the set of minimal primes of the ideal /. By the above 
theorem, Assji{R/I) is a finite set containing all minimal prime ideals of /. 

Recall that an ideal / in a Noetherian ring R is p— primary if Assij(i?//) = {p}. 

The notion of M— regular element may be extended to the following fundamental 
definition: 

Definition 1.1.5. A sequence x = xi, . . . ,Xd of elements of i? is a regular sequence 
on an /2— module M if Xi is regular on M/ [xi, . . . , Xi-i)M, for each i = 1, . . . ,d. 

Equivalently, one may say that the sequence x = xi, . . . ,Xd of elements of R 
is regular on M if, for every 1 < i < d, the element Xi is a nonzerodivisor on 
M/{xi, . . . , Xi-i)M and xM ^ M. If x is regular on R we simply say that x is a 
regular sequence in R. 

An ideal I d R generated by a regular sequence in R is called a complete inter- 
section ideal. 
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Since R is Noetherian, any M— sequence x = xi, . . . ,Xd, ... is finite, since the 
ascending chain of ideals 

(xi) C (xi, X2) C . . . C (xi, . . . , Xrf, . . .) C . . . 

becomes stationary. 

Let / C -R be an ideal with IM 7^ M . An M— sequence x = xi, . . . , x^ is called 
maximal in I if it cannot be extended to a longer M— regular sequence in /. 

The next result tells us that any regular sequence can be extended to a maximal 
one. 

Proposition 1.1.6. j73j Let M he an R— module and I he an ideal of R such that 
IM 7^ M . //x = xi, . . . , X(i is an M— regular sequence in I, then x can he extended 
to a maximal M— regular sequence in I . 

All maximal regular sequences have the same length, as it is stated by Rees 
theorem: 

Theorem 1.1.7 (Rees, }53]). Let R he a Noetherian ring, M a finitely generated 
R— module, and I an ideal such that IM 7^ M . All maximal M— regular sequences 
in I have the same length, namely 

n = mm{i : Exti^^R/I, M) ^ 0}. 

Definition 1.1.8. Let M ^ (0) be a finitely generated module over a Noetherian 
local ring (i?, m). The depth of M, denoted by depth(M), is the length of any 
maximal regular sequence on M which is contained in m. 

As a consequence of the previous results, in a local ring, the depth may be 
expressed in terms of the Ext functor. 

Corollary 1.1.9. [53j Let (-R, tn) he a Noetherian local ring. If M is a finitely 
generated R— module, then depth(M) = minji : Ext^(-R/m, M) 7^ 0}. 

An upper bound for the depth is given in terms of the associated prime ideals. 

Proposition 1.1.10. |12j Let M he a finitely generated module over a Noetherian 
local ring {R, m) . Then 

depth(M) < dim(i?/p), for all p G Assr(M). 

In particular, the inequality 

depth(M) < dim(M) 

holds. 

An interesting class of modules is the one for which the Krull dimension equals 
the depth. They are of fundamental importance in commutative algebra and its 
applications to algebraic geometry and combinatorics. 

Definition 1.1.11. Let M be a finitely generated module over the Noetherian 
local ring (i?, m). Then M is called Cohen-Macaulay if dim(M) = depth(M) or if 
M = (0). 
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A local ring {R, m) is Cohen-Macaulay if R is Cohen-Macaulay as an i?— module. 
An ideal / of the local ring (i?, m) is a Cohen-Macaulay ideal if i?// is a Cohen- 
Macaulay i?— module. 

Example 1.1.12. A classical example of Cohen-Macaulay ring is the polynomial 
ring . . . ,x„]. 

Examples 1.1.13. (1) Let I C S = k[xi, ... ,0:5] be the ideal / = (a;iX2X3, 0:4X5). 
It is easy to see that ht(J) = 2, thus dim(S'/J) = 3. One may easily see that 
depth(5'/J) = 3, hence the ideal is Cohen-Macaulay. 

(2) Let / = {xixlxi,Xix1,X2X3) be an ideal in 5 = k[xi, . . . ,X4]. One has 
dim(S'//) = 2 and depth(5'//) = 1, hence / is not a Cohen-Macaulay ideal. 

We recall the behaviour of the depth when we take exact sequences of modules. 
This result will be used several times throughout this thesis. 

Proposition 1.1.14 (Depth Lemma, |73]). Let 

— ^A^ — > M — > L — ^0 

be a short exact sequence of modules over a local ring {R,m). 

(a) //depth(M) < depth(L), then depth(A^) = depth(L). 

(b) //depth(M) = depth(L), then depth(V) > depth(L). 

(c) //depth(M) > depth(L), then depth(A^) = depth(L) + 1. 

An important result which is used in computing the depth is the Auslander- 
Buchsbaum theorem. 

Theorem 1.1.15 (Auslander-Buchsbaum, [53]). Let (-R, m) be a Noetherian local 
ring. If M is a nonzero finitely generated module of finite projective dimension, then 

proj dimj^(M) + depth(M) = depth(i?). 

There is a generalization of the notion of Cohen-Macaulay module due to R. 
Stanley [67] . We first need to recall the notions of graded rings and modules. 
Let {G, +) be a commutative monoid and i? be a ring. 

Definition 1.1.16. The ring R is G— graded if it satisfies the following conditions: 

(1) -R = Rg (direct sum of abelian groups); 

g€G 

(2) RgRh C R^^^, for all g, HeG. 

Definition 1.1.17. Let i? be a G— graded ring and M be an i?— module. The 
module M is called G— graded if the following hold: 

i) M = Mg (direct sum of abelian groups); 

g&G 

ii) RgMh C Mg+h, for all g, HeG. 

One calls Mj the i—th homogeneous (or graded) component of M. 
Throughout this thesis we are going to use two gradings on the polynomial ring 
= . . . , Xri\- 
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Example 1.1.18 (The standard grading). The polynomial ring S = k[xi, . . . ,Xn] 
over a field k is N— graded, where the n— graded component is the fc— vector space 
of homogeneous polynomials of degree n. 

Example 1.1.19 (The N"— grading). The polynomial ring S = k[xi, . . . ,Xn] over 
a field k is N"— graded, with Sa = kx" the component of degree a, that is the 
fc— vector space of basis x°'. 

Let i? be a G— graded ring. An ideal J C -R is called a graded (or homogeneous) 
ideal if it is generated by homogeneous elements. Equivalently, / is a graded ideal 
if for all f & I, all the homogeneous components of / are in /. Monomial ideals are 
graded ideals of the polynomial ring with respect to the standard grading and also 
with respect to the N"— grading. 

Next, we recall the definition of sequentially Cohen-Macaulay module, |67] . 

Definition 1.1.20. |67] Let M be a finitely generated Z— graded module over S = 
k[xi, . . . , Xn]- We say that M is sequentially Cohen-Macaulay if there exists a finite 
filtration 

= Mo C Ml C . . . C Mr = M 
of M by graded submodules Mj satisfying the two conditions: 

(a) Each quotient Mi/Mi_i is Cohen-Macaulay; 

(b) dim(Mi/Mo) < dim(M2/Mi) < . . . < dim(M^/M^_i). 

The submodules appearing in the filtration of a sequentially Cohen-Macaulay 
module M were described firstly by P. Schenzel [64] . and later by S. Faridi |26] . 

1.2. Monomial ideals 

Monomial ideals represent a bridge between commutative algebra and combi- 
natorics. Their importance is given, firstly, by the fact that the monomial ideals 
appears as initial ideals. By using Grobner bases, one may study arbitrary poly- 
nomial ideals via their initial ideals, which are monomial ideals. Many invariants 
of the polynomial ideals are preserved when passing to the initial ideal or they are 
bounded by the invariants of the initial ideal. The advantage of passing to initial 
ideals comes from the fact that monomial ideals have a rich combinatorial structure. 
The polarization process associates to a monomial ideal a squarefree monomial ideal, 
which has a beautiful combinatorial interpretation in terms of simplicial complexes. 
Most of the homological invariants are preserved by the polarization process. 

Some results of this section can be found in |32] in a more general case. However, 
we present them in the case of monomial ideals. 

In the following, we consider a field k and S = k[xi, . . . , Xn] the polynomial ring 
in n variables. For a monomial m G 5, we set max(M) = max(supp(M)) and min(u) = 
min(supp(M)), where supp(M) = {i : Xi \ u}. We denote by m = {xi, . . . ,Xn) the 
maximal graded ideal of S. The set of minimal monomial generators of the monomial 
ideal / is denoted by G{I). 

We recall that a monomial ideal is prime if and only if it is generated by a subset 
of {xi, . . .,Xn}. 
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1.2.1. Primary decomposition for monomial ideals. In number theory, 
the fundamental theorem of arithmetic states that any integer greater than 1 can be 
written as a unique product (up to the ordering of factors) of prime numbers. The 
primary decomposition is intended to be a generalization of this statement. 

The problem of decomposing an ideal into primary ideals is fundamental in com- 
mutative algebra. It proves the algebraic foundation for decomposing an algebraic 
variety into its irreducible components. Many authors have tried to develop sev- 
eral algorithms that could be and were implemented in computer algebra systems. 
Nowadays, in order to compute primary decompositions using modern methods, one 
may benefit of the support offered by several computer algebra systems [13] . |30] . 

Our aim is to recall some remarkable properties of the primary decomposition 
for monomial ideals (see for instance |31] and |73] ) . More results concerning the 
primary decomposition may be found, for example, in |67j . ^TSj. 

Proposition 1.2.1. [73j Let I G S be a monomial ideal. Then every associated 
prime ideal of I is generated by a subset of variables. 

r 

A presentation of an ideal I as intersection I = f] c{i, where each is a primary 

i=l 

ideal, is called a primary decomposition of /. Let Asss(S'/qj) = {pi}. 

Definition 1.2.2. The primary decomposition of I is called irredundant, if none of 

r 

the qi can be omitted in the intersection / = f] qi, and pi ^ pj, for all i ^ j. If 

i=l 

r 

I = qi is an irredundant primary decomposition of J, then the q^ is called the 

1=1 

pi— primary component of / and Ass5(S'//) = {pi, . . . , p,.}. 

The primary monomial ideals were described and their particular form makes 
them easily to be recognized. 

Proposition 1.2.3. [73] A monomial ideal q is primary if and only if, up to a 
permutation of variables, it has the form q = (x"\ . . . , x^'', x''^, . . . , x^'), where ai > 
0, for all 1 < i < r and [J supp(x*j) C {1, . . . ,r}. 

The class of primary monomial ideals contains a smaller class, namely the irre- 
ducible ideals. A monomial ideal / C S* is called irreducible if it cannot be written 
as / = J n i^, where J and K are monomial ideals in S with the property that 
J ^ I, K ^ I. A monomial ideal I G S which is not irreducible, it is called re- 
ducible. Since any irreducible monomial ideal is a primary ideal, we expect to obtain 
a similar description of irreducible monomial ideals, as for the primary case. 

Proposition 1.2.4. |73] A monomial ideal I is irreducible if and only if, up to a 
permutation of variables, it can be written as I = (x"^, . . . ,x"''), where ai > 0, for 
all 1 < i < r . 

In other words, the irreducible monomial ideals are generated by pure powers of 
variables. 

As a consequence of the above results, it is easy to observe that: 
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Proposition 1.2.5. [31j The irreducible monomial ideal {x^^, . . . is 
{xi^, . . . ,Xi J -primary. 

There is a fundamental result concerning the decomposition of a monomial ideal 
into irredundant intersection of irreducible ideals. 

Theorem 1.2.6. [73] If I is a monomial ideal in the polynomial ring S , then there 
is a unique irredundant decomposition / = qi fl . . . fl q,. such that q^ are irreducible 
monomial ideals. 

As a consequence, it results that the decomposition of an ideal into irreducible 
ideals is a primary decomposition. The only problem is that it may not be an 
irredundant decomposition. In order to get an irredundant decomposition, we let 
the p-primary component of / to be the intersection of all irreducible ideals q^ which 
appears in the unique irredundant decomposition of /, having Ass5(S'/qj) = {p}. 

One may note that a primary decomposition of a monomial ideal may not be 
unique. Even so, the primary decomposition obtained from an irredundant inter- 
section of irreducible ideals, by the procedure explained above, is unique. We call it 
the standard primary decomposition. 

Example 1.2.7. Let / = (x^, xy^z, z^y^) d S = k[x, y, z] be a monomial ideal. The 
irredundant presentation of the ideal / as intersection of irreducible ideals is 

One has Asss{S/{x'^, z)) = Asss{S/{x,z'^)) = {(x,^;)}. We intersect them and we 
obtain (x^, z)n{x, z"^) = (x^, z^, xz) which is (x, z)— primary. Therefore, the standard 
primary decomposition of I is 

/ = (x^,?/^) n (x^,z^,xz). 

In the case of squarefree monomial ideals, the irreducible squarefree monomial 
ideals are generated by subsets of variables. One may conclude that any squarefree 
monomial ideal is just an intersection of prime ideals. Moreover, for a squarefree 
monomial ideal /, one has Ass5(S'//) = Min(J). 

Algorithms for computing a primary decomposition of a monomial ideal were 
developed, see for instance |31j and j73j . 



1.2.2. Ideals with linear quotients. The class of ideals with linear quotients 
was introduced by J. Herzog and Y. Takayama [37] and it is closely related to 
algebraic combinatorics. 

Definition 1.2.8. The monomial ideal I of S has linear quotients if the monomials 
from the minimal monomial set of generators of / can be ordered as Ui, . . . , such 
that for all 2 < z < s the colon ideals {ui, . . . , Ui-i) : Ui are generated by variables. 

There is a very useful equivalent characterization which can be found, for instance 
in [32]. 



8 



Preliminaries 



Lemma 1.2.9. A monomial ideal I C S has linear quotients with respect to the 
minimal monomial generators Ui, . . . ,Us of I if and only if for all j < i there exist 
an integer t < i and an integer 1 < I < n such that 

* xi and xi divides ' 



gcd{ut,Ui) gcd{uj,Ui)' 

Stable ideals are the most common examples of ideals with linear quotients. 
The notion of stable ideal was introduced by S. Eliahou and M. Kervaire 
We recall the definition. 

Definition 1.2.10. A monomial ideal / of S" is called stable if for all monomials 

w & I and for all positive integers i, with i < max(w), it holds 

XiW 

G /. 

'^max(«i) 

Proposition 1.2.11. [21] A monomial ideal / of is stable if and only if, for 
every minimal monomial generator w G G{I) and for all positive integers i with 
i < max(w), it holds 

x^w 



G /. 



"''max(«i) 

In other words, in order to establish the stability of a monomial ideal, we have to 
check the definition only on the set of minimal monomial generators. The invariants 
of a stable ideal, such as the Castelnuovo-Mumford regularity, the depth or the 
Betti numbers, are completely described in |21] . In [1], A. Aramova and J. Herzog 
computed the resolution of a stable ideal by using the Koszul homology. 

There is a squarefree correspondent of stable ideals. The notion of squarefree 
stable ideal was defined by A. Aramova, J. Herzog and T. Hibi in [3] as follows: 

Definition 1.2.12. A squarefree monomial ideal J C S* is called squarefree stable 
if for all monomials w G G{I) and for all positive integers j with j < max('u) such 
that j ^ supp(m), the monomial Xju/xraax{u) G I- 

Some invariants of squarefree stable ideals are described in It turns out that 
important homological invariants have similar behaviour as in the case of stable 
ideals. In ^ the explicit minimal free resolution of a squarefree stable ideal is 
constructed and one may see that it has the same formal structure as the classical 
Eliahou-Kervaire resolution [21] of stable monomial ideals. 

In general, the product and the sum of two ideals with linear quotients need not 
to have again linear quotients. The following example is given by A. Conca and J. 
Herzog in |14j . 

Example 1.2.13. [14] We consider S = k[a,b,c,d] and the monomial ideals / = 
(6, c) and J = {a'^b,abc,bcd,cd'^). Then J has linear quotients, and / is generated 
by a subset of the variables, but the product IJ has no linear quotients (not even a 
linear resolution). 

Example 1.2.14. Let I = {x^y^x^y^ ,y^) and J = {x"^ , xy^ , y'^) be two ideals in 
5" = k[x,y]. Even if both ideals have linear quotients, their sum I + J = {x'^,y^) 
does not have linear quotients. 
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In |43] . A.S. Jahan and X. Zheng proved that: 

Lemma 1.2.15. [43j Let I G S be a monomial ideal. If I has linear quotients, then 
ml has linear quotients, where xn = (xi, . . . , x„) is the graded maximal ideal of S. 

The converse is not true, as it follows from the next example. 

Example 1.2.16. Let / = (a^,6c) C k[a,b,c\. Then the ideal 

ml = (a^, a^b, a'^c, abc, b'^c, b(?) 

has linear quotients with respect to the given order of the minimal monomial gen- 
erators, but / has no linear quotients. 

For monomial ideals, one can generalize the notion of linear quotients [43] . 
Let / be a monomial ideal of S. We denote by /^j), the ideal generated by all 
homogeneous monomials of degree j belonging to I . 

Definition 1.2.17. [43j A monomial ideal I G S has componentwise linear quotients 
if, for all j, the ideal J^j) has linear quotients. 

Example 1.2.18. We consider the ideal / = (a^,&) C k[a,b,c]. Then J^i) = (6) is 
generated by a variable and J(2) = {a'^,ab,b'^,bc) has linear quotients in the given 
order. Thus the ideal / has componentwise linear quotients. 

The connection between linear quotients and componentwise linear quotients is 
given in |43j . 

Theorem 1.2.19. [43] Let I G S be a monomial ideal. If I has linear quotients, 
then I has componentwise linear quotients. 



1.2.3. Ideals with a linear resolution. Let S = k[xi, . . . ,Xn] be the poly- 
nomial ring in n variables over a field k. Following [22] . we recall some invariants 
which can be expressed by the graded Betti numbers of a finitely generated graded 
S'— module. 

Let M be a finitely generated graded 5*— module. It is known that there exists 
a unique (up to isomorphism) minimal graded free resolution of M: 

^ SH)^''^ ^ • • • ^ ^(-jy^'^ ^ ^(-J)*'^ ^ M ^ 0. 

j j j 

One has Pij = dim/c Torj(fc, M)j, for all i, j. The numbers are called the 
graded Betti numbers of M. 
We have 

proj dim5.(M) = max{z : /3j ,,• ^ 0, for some j}. 

The number 

reg(M) = max{j : 7^ 0, for some i} 

is called the Castelnuovo-Mumford regularity of M. 
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The module M has a d— linear resolution if the minimal graded free resolution 
of I is of the form 

^ S{-d - sf^ ^ ...^ S{-d - 1)^' ^ M ^ 0. 

Equivalently, M has a (i— linear resolution if and only if reg(M) = d. 
There are known some remarkable results concerning the behaviour of the regu- 
larity with respect to exact sequences, see for instance |14] . 
Consider the short exact sequence of graded 5— modules 

This yields the long exact sequence: 

... ^ ToTi+i{P, k) ^ Tori(A^, k) ^ Tori(M, k) ToTi{P, k) ^ . . . . 
It follows that 

reg(M) < max{reg(P), reg(A^)} 
reg(iV) < max{reg(M), reg(P) + 1} 
reg(P) < max{reg(A^) — 1, reg(M)}. 

In particular, one may obtain the results given in |63j and |57] : 

Proposition 1.2.20. |63] . |57] Let S = k[xi, . . . be the polynomial ring and 

0^ M' ^ M ^ M" ^0 

be an exact sequence of graded S— modules. 

(a) If M' and M" have d— linear resolutions, then M has a d— linear resolution. 

(b) If M' has a {d + 1) — linear resolution and M has a d— linear resolution, then 
M" has a d— linear resolution. 

Monomial ideals with linear quotients generated in one degree are examples of 
ideals with a linear resolution. In particular, (squarefree) stable ideals generated in 
one degree have a linear resolution. 

Proposition 1.2.21. |14] Let I G S be a monomial ideal generated in degree d and 
assume that I has linear quotients. Then I has a d— linear resolution. 

J. Herzog, T. Hibi and X. Zheng proved that the converse also holds for monomial 
ideals generated in degree 2: 

Proposition 1.2.22. |35] Let I be a monomial ideal generated in degree 2. The 
following conditions are equivalent: 

(a) / has a linear resolution. 

(b) / has linear quotients. 

It naturally arises the generalization of the notion of linear resolution, when 
considering monomial ideals generated in different degrees. 

Definition 1.2.23. [32] A monomial ideal / C S* is componentwise linear if, for all 
j, the ideal /(j) has a linear resolution. 
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The notion of componentwise linear ideals was introduced by J. Herzog and T. 
Hibi |32] in order to generalize the Eagon-Reiner theorem. Since in the monomial 
squarefree case the notion of linear resolution corresponds, by using Alexander dual- 
ity, to the Cohen-Macaulay concept, the natural extension is that to componentwise 
linearity it corresponds the sequentially Cohen-Macaulayness, again by Alexander 
duality |36j . Remarkable properties of componentwise linear ideals are described in 

Example 1.2.24. Any stable ideal is componentwise linear. 

Denote, as usual, m = (xi, . . . , x„) the maximal graded ideal of S. 

Theorem 1.2.25. |36j If I C S is a monomial ideal with a linear resolution, then 
ml has again a linear resolution. 

Monomial ideals with linear resolution are componentwise linear. 

Theorem 1.2.26. |32j Let I d S he a monomial ideal. If I has a linear resolution, 
then I is componentwise linear. 

The converse of this result is not true. Stable ideals, which are not generated in 
one degree, are examples of componentwise linear ideals which do not have a linear 
resolution. 

The next result comes as an extension of Proposition 11.2.211 

Theorem 1.2.27. [14] Let I G S be a monomial ideal which has linear quotients 
with respect to a minimal homogeneous system of generators of I . Then I is com- 
ponentwise linear. 

The properties of the monomial ideals generated in one degree can be described 
in the next diagram: 

linear quotients =^ linear resolution 

componentwise linear =^ componentwise linear 
quotients 

Next, we focus on the squarefree monomial ideals. Let / C be a square- 
free monomial ideal. For each degree, we write Jy] for the ideal generated by all 
the squarefree monomials of degree j belonging to the ideal /. Then one has the 
squarefree analogue of componentwise linear notion as follow: 

Definition 1.2.28. Let / be a squarefree monomial ideal in S. Then / is called 
squarefree componentwise linear if for all j > 0, the ideals /yj have a linear resolution. 

Proposition 1.2.29. |31] A squarefree monomial ideal I G S is componentwise 
linear if and only if it is squarefree componentwise linear. 
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1.2.4. Lexsegment ideals and squarefree lexsegment ideals. The lexseg- 
ment ideals play a key role in the theory of Hilbert function and in extremal com- 
binatorics. 

A general class of lexsegment ideals was defined by H. Hulett and H.M. Martin 
in [41]. 

Let A; be a field and S = k[xi, . . . be the polynomial ring in n variables. 
We assume that all the monomials of S are ordered by the lexicographical order 
with xi > X2 > ■ ■ ■ > Xn- Namely, ii u = ■ ■ -x^" and v = x'l^ ■ ■ ■ x'^ are two 
monomials in S, one has u >iex v if deg{u) > deg(f ) or deg(u) = deg(f ) and there 
exists 1 < s < n such that Oj = bi for alH < s — 1 and a.^ > &s- 

Definition 1.2.30. Let u and v be monomials in Mond(5'), u >iex v. The set of 
monomials of degree d 

C{U,V) = {W e Mond{S) : U >lex W >lex v} 

is called the lexsegment set determined by the monomials u and v. A lexsegment 
ideal is a monomial ideal generated by a lexsegment set. 

Remark 1.2.31. In the particular case when u = xf, one has 

C{xi,v) = Civ) = {w eMon^iS) : w >i,x v} 

and it is called an initial lexsegment. Similarly, when the monomial v = x^, we get 
the set 

Ciu,xi) = Cfiu) = {weMondiS) : u >iex w} 

which is called a final lexsegment set. An initial (final) lexsegment ideal is a mono- 
mial ideal generated by an initial (final) lexsegment set. 

Example 1.2.32. Let u = xiXg, v = x\x^. Then the lexsegment ideal generated by 
the lexsegment L{u,v) C k[xi,X2,Xs] is 

/= mu,v)) = (XiX2,XiX2X3, Xixl, X^, X2X3). 

In |24] it was computed the KruU dimension and the depth of lexsegment ideals 
in numerical terms related to the ends of the generating set. We recall here only the 
characterization of lexsegment ideals with depth zero since we are going to use it in 
the last chapter. 

Proposition 1.2.33. [21] Let I = {C{u,v)) C S, where u = x^^ ■ ■ ■ x'^ , v = 

x^q ■ ■ ■ x^ , q >2, ai, 6q > 0. Then depth(S'//) = if and only if Xnu/xi >iex v. 

In particular, the initial and final lexsegment ideals have depth zero |58] . 

The other possible values of the depth for lexsegment ideals are given in |24] . 

After computing the KruU dimension and the depth, one may proceed at char- 
acterizing the Cohen-Macaulay lexsegment ideals. The classification can be found 
in [24] . 

A very useful tool in the study of sets of monomials is the notion of shadow. 
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Definition 1.2.34. Let L be a set of monomials in S. The set 

Shad(L) = {xi, . . . , x„}L 

is called the shadow of L. 

One can define recursively the i-th shadow as Shad*(L) = Shad(Shad*~^(L)). 
Any initial lexsegment has the property that its shadows are again initial lexseg- 
ments, a fact which is not true for arbitrary lexsegment sets. 

Definition 1.2.35. |41] A completely lexsegment set is a lexsegment whose all 
iterated shadows are lexsegments. A monomial ideal generated by a completely 
lexsegment set is called a completely lexsegment ideal. 

A classical example of completely lexsegment ideal is that of initial lexsegment 
ideal. 

By definition, the procedure which describes the completely lexsegment sets 
has an infinite number of steps. Even so, the problem of determining whether a 
lexsegment set is a completely lexsegment set or not can be reduced to only one 
step, namely to the computation of the first shadow of the lexsegment set which 
generates the ideal, according to the Persistence Theorem [16] . 

E. De Negri and J. Herzog characterized the completely lexsegment ideals |16] . 

One may easily note that any initial lexsegment ideal is stable in the sense of 
Eliahou-Kervaire. Moreover, final lexsegment ideals are stable, but with respect to 
the order of the variables x„ > ... > Xi. Hence initial and final lexsegment ideal 
generated in one degree have linear quotients, therefore a linear resolution. 

The lexsegment ideals with a linear resolution were classified by A. Aramova, 
E. De Negri and J. Herzog in [2]. In the characterization, the authors distinguish 
between the completely lexsegment ideals and lexsegment ideals which are not com- 
plete. 

Theorem 1.2.36. [2] Let u = Xi^ ■ ■ ■ x^" and v = x'l^ ■ ■ ■ x^ be monomials of degree 
d in S, u >iex V such that I = {C{u,v)) is a completely lexsegment ideal. Then I 
has a linear resolution if and only if one of the following conditions holds: 

(a) u = XiX2~^ and v = x^xf^"^ , for some integer < p < d. 

(b) 6i < ai - 1. 

(c) 6i = oi — 1 and for the greatest monomial w <iex v, w E Mond{S), one has 

Theorem 1.2.37. [2] Let u = x^^ ■ ■ ■ x^" and v = x^2 ' ' ' ^n" monomials of degree 
d in S, ai 7^ 0, M >iex v- Suppose that I = {C{u,v)) is not a completely lexsegment 
ideal. Then I has a linear resolution if and only if u and v are of the form 

for some I, 2 < I < n. 

In general, a monomial ideal which has a linear resolution may not have linear 
quotients. For the case of lexsegment ideals these two concepts are equivalent |24] . 
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Theorem 1.2.38. [25 Let u = with oi > 0, and v = be 

monomials of degree d with u >iex v, such that I = {C{u,v)) is a lexsegment ideal. 
Then I has a linear resolution if and only if I has linear quotients. 

M. Ishaq, in [42], contributed to the study of this class of ideals, by describing 
all the associated prime ideals of a lexsegment ideal. Moreover, he proved that all 
the lexsegment ideals are sequentially Cohen-Macaulay. 

In the following, we aim at analyzing the squarefree analogue of lexsegment 
ideals. 

Let S = k[xi, . . . , x„] be the polynomial ring in n variables over a field k. 
For an integer (i > 2, let Mon^(5') be the set of all squarefree monomials of 
degree d in S. We consider the lexicographical order on the monomials in 5* with 

Definition 1.2.39. Let u, v E Mon^(S') be two squarefree monomials of degree d, 
u >iex V. The set L{u,v) = {w G Mon^(S') : u >iex w >iex v} is called the squarefree 
lexsegment set determined by u and v. 

Remark 1.2.40. As in the non- squarefree case, we have two particular squarefree 
lexsegment sets. One of them is the initial squarefree lexsegment set determined by 
V, that is a set of the form U{v) = {w G Mon^(S') : w >iex v}, and the other one 
is iu) = {w G Mon^(S') : u >iex w}, which is a final squarefree lexsegment set 
determined by u. 

Definition 1.2.41. An (initial, final) squarefree lexsegment ideal is the squarefree 
monomial ideal generated by an (initial, final) squarefree lexsegment set. 

The concept of squarefree lexsegment ideal was introduced in [3] by A. Aramova, 
J. Herzog and T. Hibi, where the notion was associated with the nowadays concept 
of initial squarefree lexsegment ideals. This class was also studied in [2], [3], [8] and 

m- 

Example 1.2.42. If n = 6 and d = 3, we have 

Mon3(5') = {X1X2X3, X1X2X4, X1X2X5, X1X2XQ, X1X3X4, Xix^x^, X1X3XQ, X1X4X5, X1X4XQ, 

XiX^Xq, X2X3X4, X2X3X5, X2XsXq, X2X4X5, X2X4XQ, X2X5XQ, 2:3X4X5, X3X4X6, 

XsX^XQ^XiX^Xe}. 

If we take u = X1X2X5 and v = X3X4X5, then the squarefree lexsegment set determined 
by u and v is 

L(m, t>) = {X1X2X5, X1X2XQ, X1X3X4, X1X3X5, X1X3XQ, X1X4X5, X1X4XQ, X1X5XQ, 

X2X3X4, X2X3X5, X2X3X6, X2X4X5, X2X4X6, X2X5XQ, X3X4X5}. 

In the rest of this section, we will refer only to the squarefree lexsegment ideals, 
even we do not explicitly mention it. 

The formal analogue of the notion of shadow is the squarefree shadow. 
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Definition 1.2.43. Let L be a subset of Mon^(S'). The set 

Shads (L) = {xiU : u E L, Xi \ u, 1 < i < n} 
is called the squarefree shadow of L. 

Definition 1.2.44. A squarefree lexsegment L is called a completely squarefree 
lexsegment if all the iterated squarefree shadows of L are again squarefree lexseg- 
ments. 

Once again, one may define the i-th squarefree shadow recursively by Shad* (L) = 
Shads(Shad*~^(L)). Initial squarefree lexsegment ideals are examples of completely 
squarefree lexsegment ideals. 

In V. Bonanzinga proved a persistence theorem for squarefree lexsegment 
ideals, which allows us to determine the completely squarefree lexsegment ideals by 
looking only at the first squarefree shadow. 

Example 1.2.45. The squarefree lexsegment set L{u,v) = {xiX4X5,X2X3X4} in the 
polynomial ring . . . , Xs] is not completely. Indeed, 

Shads(-L(M, f )) = {X1X2X3X4, X1X2X4X5, X1X3X4X5, X2X3X4^X5} 

is not a lexsegment, since X1X2X3X5 ^ Sh.ads{L{u,v)). 

Lemma 1.2.46. [8j Let u and v be two monomials in Mon^(5'), u >iex v. We 
consider the following squarefree lexsegment ideals: I = {L{u,v)), J = {L^{u)) and 
K = (L*(f)). If I is a completely lexsegment ideal, then I = J Ci K . 

A characterization of completely squarefree lexsegment ideals is given in [S], |10] . 

Initial and final squarefree lexsegment ideals generated in degree d have a ci— linear 
resolution, being squarefree stable [3]. 

Moreover, the arbitrary squarefree lexsegment ideals with a linear resolution were 
characterized in [8], |10] . Similarly to the non-squarefree case, the characterization 
is done in two steps. 

A useful property of the non-squarefree lexsegment ideals is that having a linear 
resolution is equivalent with having linear quotients. For the squarefree lexsegment 
ideals, a partial similar result is proved in [H] . 

Proposition 1.2.47. [9] Let 

U = Xi ■ ■ ■ XhXi^^-^ ■ ■ ■ Xi^ ^lex V = Xi ■ ■ ■ Xfi-iXjf^Xjf^^-^ ■ ■ ■ Xj^ 

be two squarefree monomials in S with jh 7^ h and suppose that I = {L{u, v)) is not 
a completely squarefree lexsegment ideal. Then I has a linear resolution if and only 
if it has linear quotients. 

For completely squarefree lexsegment ideals, it is not known if having a linear 
resolution is equivalent to having linear quotients. 
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1.2.5. Gotzmann ideals. Important informations about standard graded k— 
algebras can be found by computing its Hilbert function. 



1.2.5.1. Binomial representations. Let a and d be two positive integers and 

+ , . +•■■+' 



d J \d — 1 J \j 

be the c?— binomial representation of a, with ad > ad^i >•■■>%> J > 1- 

One can define several operators related to the binomial expansion of an integer, 
as follows: 



a 



id) 



a 



(d) 



a 



id) 



= iXI) + M + ■■■ + mi)- 
= + (7-2) + ■•• + (A)- 



We set, by convention, 

Qid) = 0(rf) = O^'^) = 
1<'^> = 1 and 1(d) = 0. 

Example 1.2.48. Let a = 148 and d = 5. Then the 5— binomial representation of 
148 is 

Using the above notations, one have the following: 

148<=> = f ! + ! V f : V f f ^ : V f ? = 210 H- 21 + 5 + 4 = 240. 



= (5 - 1) ^ (4 - 1) ^ (3 - 1) + (2 ! i) = + ^» + « + ^ = 

-'^-(5:i)-(4:i)-(3:i)-(2:i)— — 

Definition 1.2.49. Let a = (oi, . . . , a^) and b = [bi, . . . ,bd) be two elements in 
Z>Q. We define the lexicographical order on Z>q as follows: a >iex b if and only if 
the leftmost nonzero entry of the vector a — 6 is positive. Equivalently, there exists 
an integer z > 1 such that ag = bg, for all s < i and ai> bi. 

Lemma 1.2.50. [12] Let a, a' and d he positive integers and 



d J \d — I J \j 



1.2. Monomial ideals 



17 



be the d— binomial representations of a and a' . We set ag = 0, for all 1 < s < i and 
a[ = 0, for all 1 < t < j . Then a < a' if and only if 

{O'di O'd-li . . . , ai) <iex {O'di O-'d-li • • • , o'l)- 

We list some useful properties of the above operators. 
Lemma 1.2.51. [31] Let a and d be two positive integers. Then: 

Lemma 1.2.52. [31] Let a > a' and d be positive integers. Then a^'^'^ > a'^'^'^ 

Lemma 1.2.53. Let c > b > be two integers. Let b = {''^l) + ■ ■ ■ + (j'), 
bd > bd-i > ...>bj>j >1, andc= ('^J') + . . . + C^') , q > c^^i > ...> c,>i>l, 
be the d— binomial expansions of b and c. The following statements are equivalent: 

(i) b^d) ^ ^(d)^ 

(ii) j > 2 and c — b < j — 1. 

Proof. Let b^'^^ = c^'^\ Since c > b, by Lemma ll.2.50[ there exists s < d such 
that Cd = bd, . . . , Cs+i = bg+i, and Cg > bg. We obviously have s + 1 > j. Let us 
suppose that s > j. Since > 6^ + 1, we get: 

This leads to the inequality c*^'^-' > b^'^\ which contradicts our hypothesis. Indeed, 
we have 



^d+lj \s + 2j \s + lj VJ + 1. 

Therefore we must have s = j — 1. Hence j > 2 and c has the binomial expansion 



Using the equality c^^^ = b^'^^ we get 



which implies that Cj_i = j — 1, . . . , Cj = i. Therefore c = b + j — i < b + j — 1, 
which proves (ii). 

Now, let j > 2 and c < b + j — 1. As in the first part of the proof, let s < c? 
be an integer such that Cd = bd, ■ ■ ■ , Cs+i = &s+i, and Cs > bs- If s > j, we get the 
following inequalities: 
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Since, by hypothesis, c — 6 < j — 1, we have j — 1 > j — i + s, thus s < i — 1, a 
contradiction. Hence, s = j — 1. Then we have 



If we assume that Cj_i > j, then it follows that {^jZl) ^ J- Looking at the d-binomial 
expansions of b and c, we get c — b > j, contradiction. Hence cj-i = j — 1. This 
equality implies also the equalities Ck = k, for al\ i < k < j — 2. We obtain the 
following binomial expansion of c: 



Then 

□ 

Lemma 1.2.54. [59] Let c > &e an integer with the binomial expansion 

'''' V . . . + ( , Q > . . . > c, > z > 1. 



The following statements are equivalent: 

(a) c^'^) = 0. 

(b) c<d. 

Proof. Let c < d. Then c has the following binomial expansion with respect to 

d: 

'd\ fi\ , 

,+...+ , for some i > 1. 

dj Vv 

Hence c^'^^ = 0. 

Now let c^'^^ = 0. We get 



)+...+ ( 1=0, which implies 
d+lj U + l' 
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G?, . . . , Ci t. 

It follows c = d - {i - 1) < d. □ 

Binomial expansions naturally appear in the context of lexsegment sets. The 
definition of the binomial operator a^"'^ is justified by the following result: 

Proposition 1.2.55. |31j Let L C Mond(5') be an initial lexsegment set of mono- 
mials and a = \ Mond{S) \ L\. Then 

|Mond+i(S) \Shad(L)| = a^'^K 

In 1927, F.S. Macaulay |52] characterized the possible Hilbert functions of stan- 
dard graded fc— algebras. 

Theorem 1.2.56 (Macaulay, [31j ). Let h : Z_|_ — )■ Z+ be a numerical function. 
The following conditions are equivalent: 

(a) h is the Hilbert function of a standard graded k— algebra. 

(b) There exists an integer n > 1 and I C k[xi, . . . ,Xn] = S an initial lexseg- 
ment ideal such that H{S/I, i) = h{i), for all i >0. 

(c) h{0) = 1 and h{j + 1) < h{j)'^\ for all j > 0. 



1.2.5.2. Gotzmann ideals. Given a graded ideal I C S, there exists a unique 
lexicographic ideal such that / and P'^^ have the same Hilbert function. The 
lexicographic ideal P^^ is constructed as follows. For each graded component Ij of 
/, one defines /j*^^' to be the /c— vector space spanned by the unique degree j initial 

lexsegment Lj such that \Lj\ = dimfc(Jj). Let P^^ = It is known that P'^^ 

j 

constructed as before is indeed an ideal. 

Example 1.2.57. Let / C k[xi,X2,X3] be the lexsegment ideal determined by m = 
x^xs and v = x^, that is 

We construct the lexicographic ideal P"^^. The ideal I is generated in degree 3. 
Since dimfc(/3) = 5, we consider P^^^ to be the fc— vector space spanned by the initial 
lexsegment set L3 = {xl,xlx2,x1xs,Xixl,XiX2X3}. The component of degree 4 of 
the ideal / is 

T OU Ji'T\ r3 222 22 3 2 24 SSi 

U = ohad(ij = |X;^a;3, Xj^Xg, X]^a;2a;3, X]^a;3, X1X2, xiXgXs, a;ia;2X3, a;2, a;iX3, a;2a;3|, 

therefore we consider P^^ to be the fc— vector space spanned by the initial lexsegment 
set -Z74 = '^f*^27 *^i'^37 *^i*^2' '^1*^2*^37 '^I'^s? X\X2y X]^X2X3, X\X2x'^^ X\x'^^ . Since all the 
monomials belonging to P^^ are divisible by the monomials from P^^, we obtain 

jlex ^ (xf,X^X2,XiX3,XiX2,XiX2X3). 

The notion of Gotzmann ideal is connected to the one of lexicographic ideal. 
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Definition 1.2.58. A graded ideal I G S generated in degree d is called a Gotzmann 
ideal if the number of generators of ml is the smallest possible, namely it is equal 
to the number of generators of mP^^. 

We recall the Gotzmann persistence theorem j28] . which describes the growth 
of the Hilbert function. 

Theorem 1.2.59 (Gotzmann's persistence, |28] ). Let I G S be a homogeneous 
ideal generated by elements of degree at most d. If H(I,d+ 1) = H{I,d)^^\ then 
H{I, q + l) = H{I, q)<''\ for all q>d. 

Therefore, by Gotzmann's persistence theorem [28], a graded ideal I G S gen- 
erated in degree d is Gotzmann if and only if I and {P'^^)(^d) have the same Hilbert 
function. 

Example 1.2.60. (1) Initial lexsegment ideals are Gotzmann ideals. 

(2) The ideal from the previous example is not a Gotzmann ideal. Indeed, 
we have to verify if I and [P'^^) (^^■^ have the same Hilbert function. By the Gotz- 
mann persistence theorem, we have to verify if H{I,4) = if((J''^^)^3), 4). But 
H{I,4) = dimfc(J4) = 10 and i7((J''=^)(3), 4) = |Shad(L3)| = 9. Hence the ideal 
I = {x1xs,Xixl,XiX2Xs,Xixl,xl) is not a Gotzmann ideal. 

The recent work of A.H. Hoefel contributes to the characterization of Gotzmann 
ideals. He proved that the Gotzmann edge ideals are precisely the ones that arise 
from star graphs, see |39] . 

J. Herzog and T. Hibi generalized the notion of Gotzmann ideal as follows: 

Definition 1.2.61. [32j A graded ideal J of 5* is a Gotzmann ideal if all ideals /(j) 
are Gotzmann ideals. 

In this sense, Gotzmann ideals are componentwise linear. 

For Gotzmann ideals we have the following characterization in terms of (graded) 
Betti numbers [32]. 

Theorem 1.2.62. |32] Let I G S be a graded ideal. The following conditions are 
equivalent: 

(a) P,j{S/I) = ^,{S/P'-) for all t,j. 

(b) Py{S/I)=(3y{S/Pn forallj. 

(c) /3i(^/J)=/3i(^/J'-). 

(d) I is a Gotzmann ideal. 

Let / be a Gotzmann monomial ideal generated in degree d. From the above 
results it follows that J'*^^ is also generated in degree d and / has a linear resolution. 

Using the Hilbert function, the Gotzmann ideals in S which are generated by at 
most n homogeneous polynomials are described in |55j . 

A componentwise ideal I is Gotzmann if and only if the Taylor resolution of I 
is minimal, by Theorem 14.3.21 



1.3. Simplicial complexes and Alexander duality 21 

1.3. Simplicial complexes and Alexander duality 

Squarefree monomial ideals have interesting combinatorial properties due to their 
connections with simplicial complexes. 



1.3.1. Basic notions. We proceed at describing the general concepts which 
are important when dealing with simplicial complexes. 

Definition 1.3.1. A finite simplicial complex consists of a finite set V of vertices 
and a collection A of subsets of V called faces such that 

(i) IfveV, then {v} e A; 

(ii) If F G A and G C F, then G G A. 

In general, we will consider the vertex set V = [n] = {1, 2, . . . , n}. 

Let A be a simplicial complex on [n] and F a face of A. The dimension of F is 
dim(F) = |F| — 1 and the dimension of A is dim(A) = sup{dim(F) : F G A}. 

The faces of dimension zero and 1 are called vertices and edges, respectively. 

The facets of a simplicial complex are the maximal faces with respect to inclusion. 
It is customary to denote by J^(A) = {Fi, . . . , Fg} the set of all the facets of a 
simplicial complex A, and in this case we write A = {Fi, . . . , Fs) and say that A is 
generated hj Fi, . . . , Fg. 

A simplicial complex is pure if all its facets have the same dimension. 

Let A be a simplicial complex on the vertex set [n] of dimension d — 1. Let fi de- 
note the number of faces of dimension i of A. The sequence /(A) = (/o, fi, ■ ■ ■ , fd-i) 
is called the f— vector of A. By convention, we put /_i = 1. Then one can define 
the h— vector of A, /i(A) = (/iq, hi, . . . , h^, . . .), by formula: 



Equivalent ly. 



J2f^-lt\t-lY~^ = J2h^t\ 
i=0 1=0 

In particular, the /?,— vector has length at most d and for j = 0, . . . ,d one has 

*.=E(-ir-(':;0^.- 

1=0 ^-^ ^ 

The possible /—vectors of simplicial complexes have been determined by J. 
Kruskal and G. Katona in [45], |49j . The (/o, . . . , fd-i) ^ is the /—vector of a 
simplicial complex of dimension c? — 1 if and only if < /j+i < f-^^^\ < i < d — 2. 



Example 1.3.2. We consider the simplicial complex A: 
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4 15 

A: 



2 3 

Figure 1.1. The geometric realization of a simplicial complex 

In this case, the facets of A are: 

^(A) = {{1,2,3}, {2,4}, {3,5}}, 

one of them, {1,2,3}, being of dimension 2 and the other two of dimension 1. 
Hence the simplicial complex is of dimension dim(A) = 2. Moreover, A is not a 
pure simplicial complex. 

The /-vector of A is /(A) = (5, 5, 1) and the /i-vector is h{A) = (1, 2, -2, 0). 

Definition 1.3.3. Let A be a simplicial complex of dimension d — 1. For each 
< i < d — 1, one can define the i—th skeleton to be the simplicial complex 

AW = (F e a : dim(F) < i}. 
In particular, A*^"^"^^ = A. 

Let A be a simplicial complex and F a face of A. One may consider the link of 
F in A to be 

linkA(F) = (G e A : F U G e A, F n G = 0}. 
In particular, hnkA(0) = A. 

Definition 1.3.4. A simplicial complex A on the vertex set V is called disconnected 
if there exist two non-empty sets Vi and V2, with V = V1UV2 and Vi fl V2 = 0, such 
that no face of A has vertices in both Vi and V2. A simplicial complex which is not 
disconnected is called connected. 

Obviously, a simplicial complex A is disconnected if and only if A*^^) is discon- 
nected. 



1.3.2. Ideals associated to a simplicial complex. Let S = k[xi, . . . ,Xn\ be 
the polynomial ring in n variables over a field k. To any simplicial complex on [n] 
one can associate a squarefree monomial ideal, as follows: 

Definition 1.3.5. Let A be a simphcial complex on the vertex set [n\. The Stanley- 
Reisner ideal of A is 

Ia^{xf--F^ A), 

where for F C [n], xp — Y[ Xi- 

ieF 
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The minimal monomial generating set of the Stanley-Reisner ideal /a consists 
of the monomials xp-, with F a minimal nonface of A. 

The quotient ring S/I^, denoted by k[A], is called the Stanley-Reiner ring of 

A. 

Example 1.3.6. The Stanley-Reisner ideal of the simplicial complex from Figure 
Ois 

The standard primary decomposition of the Stanley-Reisner ideal is determined 
by the facets of the simplicial complex. 

Proposition 1.3.7. [67j Let A be the simplicial complex on the vertex set [n] and 
k be a field. Then 

FeT{A) 

where Ppc are the prime ideals generated by all the variables Xi such that i ^ F. 

Corollary 1.3.8. |67j If A is a simplicial complex of dimension d — 1, then the 
Krull dimension of k[A] is 

dim(A;[A]) = dim(A) + l=d. 
Example 1.3.9. Consider the following simplicial complex: 



1 3 




Figure 1.2. The simplicial complex A 

of dimension dim(A) = 2, where the facets are J^(A) = {{1, 2, 5}, {2, 3, 4}, {4, 5}}. 
The Stanley-Reisner ideal is generated by the monomials x\x^,x\Xi,xzx^,X2XiX^. 
The standard decomposition of /a is 

I A = {x3,x^) n {xi,X2,X3) n (a;i,a;5)- 

Example 1.3.10. For every integer q G [n], we denote by In,q C S the squarefree 
monomial ideal generated by all the squarefree monomials of degree q. Then In,q 
is the Stanley-Reisner ideal of A, where A is generated by all the subsets of [n] of 
cardinality q — 1- Applying Proposition 11.3.71 we obtain 

F£T{A) \F\=q-l 

For a simplicial complex A, the multiplicity of the Stanley-Reisner ring A; [A] can 
be expressed in terms of the /—vector. 
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Lemma 1.3.11. |12j Let A be a simplicial complex of dimension d — 1 and k be a 
field. Then the multiplicity of the Stanley-Reisner ring of A is e{k[A]) = fd^i- 

Definition 1.3.12. A simplicial complex is called Cohen-Macaulay if /c[A] is a 
Cohen-Macaulay ring. 

The property of a simplicial complex of being Cohen-Macaulay depends on the 
characteristic of the base field. See [T2| for some examples. 

Proposition 1.3.13. |12] Any Cohen-Macaulay simplicial complex is pure. 

An important class of Cohen-Macaulay simplicial complexes is given by the 
shellable simplicial complexes. We firstly recall their definition. 

Definition 1.3.14. A pure simplicial complex A is shellable if its facets can be 
ordered Fi, F2, . . . , such that for all 1 < j < i < m, there exist some v E Fi\ Fj 
and some s G {1, 2, . . . , z — 1} with Fj \ = {v}. 

Theorem 1.3.15. |31] A pure shellable simplicial complex is Cohen-Macaulay over 
an arbitrary field. 

Proposition 1.3.16. |12] Let A be a simplicial complex. 

(a) //dim(A) = 0, then A is Cohen-Macaulay. 

(b) // A is disconnected, then depth(A;[A]) = 1. In particular, a Cohen- 
Macaulay simplicial complex of positive dimension is connected. 

(c) Suppose dim(A) = 1. The following conditions are equivalent: 

(i) A is connected. 

(ii) A is shellable. 

(iii) A is Cohen-Macaulay. 

An important Cohen-Macaulay criterion for simplicial complexes is due to G.A. 
Reisner |62j . 

Theorem 1.3.17 (Reisner, |62j ). Let A be a simplicial complex on the vertex set [n] 
of dimension d — 1. Then A is Cohen-Macaulay over k if and only if Hi{A;k) = 
for all i < d — 1 and the links of all vertices of A are Cohen-Macaulay. 

For a squarefree monomial ideal I G S, one may use the following criterion due 
to T. Hibi [38] to compute depth(5//). 

Lemma 1.3.18. |38j Let A be a simplicial complex of dimension d~ 1 and A^'-* be 
its i—th skeleton, for all < i < d — 1. Then: 

(a) If A is Cohen-Macaulay, then A*^*) is Cohen-Macaulay, for allO < i < d—1; 

(b) depth(/i;[A]) = max{i + 1 : A;[A'^*)] is Cohen-Macaulay }. 

Example 1.3.19. We consider the Stanley-Reisner ideal 

associated to the simplicial complex from Figure [L2l The ring A; [A] is not Cohen- 
Macaulay, since it is not pure. Moreover, dim(A;[A]) = 3 and depth(A;[A]) = 2, by 
Lemma 11.3.181 
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Another important ideal which can be associated to a simplicial complex is the 
facet ideal. R. S. Villarreal in |72] defined the notion of facet ideal of a graph, which 
is called edge ideal. Later, S. Faridi |27] generalized the study of facet ideal, namely 
to the case of simplicial complexes. 

Definition 1.3.20. Let A be a simplicial complex on the vertex set [n]. The facet 
ideal of A is the squarefree monomial ideal 

/(A) = {xf:F e J^(A)). 
Thus if A = (Fi, . . . , Fs), then the facet ideal of A is /(A) = (xi?^, . . . , xp^)- 
Example 1.3.21. The facet ideal of the simplicial complex from Figure [L2] is 

/(A) = (xiX2a;5, X2X3X4, X4X5) C k[xi, . . . , X5]. 



1.3.3. Edge ideals. Let G be a finite simple graph on the vertex set V{G), with 
the edge set E{G). Without loosing the generality, we may assume that V{G) = [n]. 
A finite graph can be viewed as a 1— dimensional simplicial complex. 

Let S = k[xi, . . . , Xn] be the polynomial ring in n variables over a field k. An 
important class of squarefree monomial ideals consists of edge ideals. 

Definition 1.3.22. The edge ideal I{G) associated to the graph G = {V{G), E{G)) 
is the squarefree monomial ideal in 5* generated by all the monomials XjXj, with 
{i,j]eE{G). 

Let G = {V{G),E{G)) be a graph. 

Definition 1.3.23. A subset A C V{G) is called a minimal vertex cover of G if 
every edge of G is incident to one vertex in A and there is no proper subset of A 
with this property. 

There is a strong relation between the minimal vertex covers of a graph and the 
minimal prime ideals of the edge ideal. 

Proposition 1.3.24. |73] Let G be a graph on the vertex set [n]. If P G S is the 
ideal generated by A = {xj^, . . . ,Xi^}, then P is a minimal prime ideal of I{G) if 
and only if A is a minimal vertex cover of G. 

Example 1.3.25. We consider the graph G on the vertex set V{G) = {1, . . . , 6}: 

1 2 3 

G: 



Figure 1.3. The graph G 
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The sets Ai = {1,2,5}, A2 = {1,3,4,5}, A3 = {1,2,3,6}, = {2,3,4,6} and 
A^ = {2, 4, 5} are all the minimal vertex covers of G. 



1.3.4. Alexander duality. The Alexander duals of simplicial complexes repre- 
sents a new tool in the study of algebraic and combinatorial properties of squarefree 
monomial ideals. N. Terai and T. Hibi [71j used the Alexander duality in the study 
of Stanley-Reisner rings. Later, J. A. Eagon and V. Reiner p^j proved a fundamen- 
tal result which relates homological data of the Stanley-Reisner ideal of a simplicial 
complex to combinatorial properties of its Alexander dual. 

Definition 1.3.26. Let A be a simplicial complex on the vertex set [n]. The sim- 
plicial complex 

A^ = {[n]\F : F ^ A} 
is called the Alexander dual of A. 

One may note that G is a facet of A^ if G = [n] \ F, for some minimal nonface 
F of A. 

It is easy to check that (A^)^ = A. 
Example 1.3.27. Let A be the simplicial complex on the vertex set {1,2,3,4,5}: 




Figure 1.4. The simplicial complex A 

The Alexander dual of A is A^ = ({1, 2, 3}, {1, 4}, {3, 4, 5}) and has the following 
geometric realization: 

1 4 




2 3 5 



Figure 1.5. The Alexander dual of A 
Next, we denote by A'^ the simplicial complex with the facets J-'{A'^) = {[n]\F : 

F e ^{A)}. 

The Alexander duality allows us to connect the Stanley-Reisner ideal with the 
facet ideal. 
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Proposition 1.3.28. |34] If A is a simplicial complex, then 

Jav = I {A'). 

This last result, connected with the standard decomposition described before, 
gives us an effective method to determine the minimal monomial set of generators for 
the Stanley-Reisner ideal associated to the Alexander dual of a simplicial complex. 

Corollary 1.3.29. [31] Let A be a simplicial complex and /a = Ppi H . . . fl Pp^ be 

the standard primary decomposition of I a, where each Fj C [n]. Then G(/av) = 

There are known some useful identities which describes the relations between 
subcomplex operations and operations with ideals: 

Lemma 1.3.30. [58J Let A be a simplicial complex on the vertex set [n] and Ai, A2 

subcomplexes of A. Then: 

(a) Jav n Jav = /(AinAa)^/ 

(b) A = Ai U A2 if and only if Ia^^ = -^a^ + ^A^i 

(c) A = Ai n A2 if and only if I a = Iai + -^A2/ 

(d) A = Ai n A2 and only if A"" = A^VJ A^. 

An application of the Alexander duality is given by the Eagon-Reiner theorem 
|18 ] which provides a powerful tool in the study of Cohen-Macaulay simplicial com- 
plexes. 

Theorem 1.3.31 (Eagon-Reiner, |il8j ). Let A be a simplicial complex on [n] and 
let k be a field. Then the Stanley-Reisner ideal I a C k[xi,--- has a linear 
resolution if and only ifk[A^] is Cohen-Macaulay. More precisely, I a has a q— linear 
resolution if and only if A;[A^] is Cohen-Macaulay of dimension n — q. 

Another interesting result, relating the projective dimension of a Stanley-Reisner 
ideal to the regularity of the Stanley-Reisner ring of the Alexander dual is due to 
N. Terai [7D]. 

Proposition 1.3.32. |70] Let A be a simplicial complex. Then 

proj dim(/A) = reg(A;[A^]). 

The concept of sequentially Cohen-Macaulay simplicial complexes was intro- 
duced by R. Stanley [67]. 

Definition 1.3.33. A simplicial complex A is sequentially Cohen-Macaulay if the 
Stanley-Reisner ring A; [A] is sequentially Cohen-Macaulay. 

A pure simplicial complex is sequentially Cohen-Macaulay if and only if it is 
Cohen-Macaulay, |67] . 

A.M. Duval |17] proved that if the Stanley-Reisner ideal of a simplicial complex 
is sequentially Cohen-Macaulay, then the simplicial complex has Cohen-Macaulay 
subcomplexes. 

A generalization of the Eagon-Reiner theorem (Theorem ll.3.3ip is due to J. 
Herzog, V. Reiner and V. Welker. 
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Theorem 1.3.34. [36j Let A be a simplicial complex on [n\. Then I/^ (Z S is 
componentwise linear if and only if is sequentially Cohen-Macaulay. 

1.4. Arithmetical rank of squarefree monomial ideals 

Let S = k[xi, . . . , Xn] be the polynomial ring in n variables over a field k. Let 
/ C S* be a homogeneous ideal and a/7 its radical. 

Definition 1.4.1. The arithmetical rank of / is defined as 

ara(/) = min{r G N: there exist ai, . . . , G / such that vT = ^/(ai, . . . , Qr)}. 

For the study of the arithmetical rank of an ideal we refer to |65] , |66] and |51] . 
The problem of determining the minimum number of equations required to generate 
a monomial ideal up to radical was firstly studied by P. Schenzel and W. Vogel [65], 
Th. Schmitt and W. Vogel [66] and G. Lyubeznik [51]. 

Geometrically, ara(/) is the smallest number of hypersurfaces whose intersection 
is set-theoretically equal to the algebraic set defined by /, if k is algebraically closed. 

It is known that, for an ideal I G S, we always have ara(J) > ht(/), by the 
Krull's principal ideal theorem [73j . 

Definition 1.4.2. An ideal I G S which satisfies ara(/) = ht(/) is called set- 
theoretic complete intersection. 

An upper bound for the arithmetical rank of an ideal is given by the Eisenbud- 
Evans theorem. 

Theorem 1.4.3 (Eisenbud-Evans, [20] ). Let R be a Noetherian ring of dimension 
n, and suppose that R is a polynomial ring of the form R = S[x], for some ring 
S. Let I G R be an ideal. Then there exists n elements gi, . . . ,gn G / such that 

Vl = V(^l,...,^n)- 

Hence the arithmetical rank of an ideal / C S = k[xi,. . . is less than or 
equal to n, where n is the number of variables. Moreover, if / is homogeneous with 
the property that a/7 C m = (xi, . . . , then ara(/) < n — 1. 

For a squarefree monomial ideal / C S" an upper bound of ara(J) is given by 
H.G. Grabe [^ . 

Theorem 1.4.4. [29] Let I be a squarefree monomial ideal. Then 

ara(/) < n — indeg(/) + 1, 
where indeg(J) is the initial degree of I, that is, indeg(/) = min{g: Ig ^ 0}. 

Let cd(/) = max{i G Z: Hj{S) 7^ 0}, where H}{S) denotes the i-th local coho- 
mology module of S with support at V{I). The number cd(/) is called the coho- 
mological dimension of /. By expressing the local cohomology modules in terms of 
Cech complex, one can see that ara(/) is bounded below by cd(/). 

In his paper, G. Lyubeznik [51] obtained equality between cohomological dimen- 
sion and projective dimension. 
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Theorem 1.4.5. [51] Let I G S be a squarefree monomial ideal. Then 

cd(/) = proj dimg{S/I). 

As a consequence, we have: 

Corollary 1.4.6. |51j Let I G S be a squarefree monomial ideal. Then: 

proj dim5.(S'//) = cd(J) < ara(/) < n — indeg(J) + 1. 

In particular, if I is set-theoretic complete intersection, then I is Cohen-Macaulay. 

An example of ideal for which proj dim^(5'//) < ara(/) is due to Z. Yan |74] : 

Example 1.4.7. |74] Let I = {uvw,uvy,vwx,uwz,uxy,uxz,vxz,vyz,wxy,wyz) 
be the ideal in S" = k[u,v,w,x,y, z]. Then I is the Stanley-Reisner ideal of a 
triangulation of P^(S) with six vertices. Using the etale cohomology, Z. Yan proved 
that ara(J) = 4. Moreover, if char (A;) ^ 2, then proj dim(S'//) = 3. 

It naturally arises the problem of determining conditions under which we have 
proj dimg{S/I) = ara(/). 

There are many instances when the equality proj dimg{S/I) = ara(/) holds. For 
example, if A is a disconnected simplicial complex, then the Stanley-Reisner ideal 
of A satisfies this equality. 

Many authors such as M. Barile, N. Terai, K. Yoshida, M. Morales, K. Kimura, 
M. Kummini were involved in finding classes of squarefree monomial ideals I G S 
which satisfy the equality proj dim5.(S'//) = ara(/), see for instance [4], [5], [6], |50] . 

We briefly recall some well-known cases. 

W. Vogel, Th. Schmitt and P. Schenzel [65], |66] studied the case of squarefree 
monomial ideals / with | Asss(5'//)| = indeg(/) 

Theorem 1.4.8. |65] . |66] /// G S is a squarefree monomial ideal with the property 
that I Ass5(5'//)| = indeg(/), then proj dimg{S/I) = ara(/). 

K. Kimura, N. Terai and K. Yoshida extended this result: 

Theorem 1.4.9. |47] Let I be a squarefree monomial ideal of the polynomial ring 
S = k\ ] . If one of the following holds: 

(a) < proj dim(5//) + 1 

(b) |Asss(^//)|=reg(J) 

(c) |Asss(5//)| =indeg(/) + l, 

then proj dim^(5'/J) = ara(/), where fi{I) is the minimal number of monomial gen- 
erators of I. 

Other cases when the equality proj dimg{S/I) = ara(/) holds are given in [48]. 

Proposition 1.4.10. |48] If I is a squarefree monomial ideal which has one of the 

properties: 

(a) /i(J) < ht(J) + 2 

(b) I is a squarefree monomial ideal with a linear resolution and \ Ass5(S'//)| = 
indeg(/) + 2, 
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then the equality proj dim5(S'//) = ara(/) holds. 

M. Morales in |54] studied the case of squarefree monomial ideals generated in 
degree 2 with a linear resolution. 

Theorem 1.4.11. [54j Let I be a squarefree monomial ideal which has a 2— linear 
resolution. Then proj dim_5.(S'//) = ara(/). 

A useful tool which allows us to compute the arithmetical rank of a squarefree 
monomial ideal is the Schmitt-Vogel Lemma (see for instance |65] ). 

Lemma 1.4.12 (Schmitt-Vogel, |65j ). Let I G S be a squarefree monomial and 
Ai, . . . ,Ar be some subsets of the set of monomials of L Suppose that the following 
conditions hold: 

(SVl) |y4i| = 1 and Ai is a finite set for any 2 < i < r; 

(SV2) The union of all the sets Ai, i = l,r, contains the set of the minimal mono- 
mial generators of I; 

(SV3) For any i >2 and for any two different monomials mi,m2 G A^ there exist 
j < i and a monomial m' G Aj such that m'\mim2. 

Let Qi = Ylm f^'^ 1 < i < r. Then a/((7i, . . . , (^r) = I- In particular, ara(/) < r. 

Example 1.4.13. Let / = {X1X2X3, xix^^, xix^, X2X4, X2Xr,, X3X4^X5) be a squarefree 
monomial ideal of S' = /c[a;i, . . . , X5]. The height of the ideal is ht(/) = 3, since the 
standard primary decomposition is: 

I = (xi, X2, X3) n (xi, X2, X4) n (xi, X2, X5) n (xi, X4, X5) n (x2, X4, X5) n (xa, X4, X5). 

One has that 3 = ht(/) < ara(/) < 4, by the Eisenbud-Evans theorem. 
We construct the sets 

Ai = {X1X5} 

A2 = {XiX4,X2X5} 
A3 = {xiX2X3,X2X4,X3X4X5}. 

It is easy to see that the sets satisfy the conditions of the Schmitt-Vogel lemma, 
hence ara(/) < 3. 

We obtain that ara(/) = 3 and the ideal is set-theoretic complete intersection. 



CHAPTER 2 



Classes of sequentially Cohen-Macaulay squarefree monomial 

ideals 



In this chapter we aim at determining the minimal primary decomposition of 
completely squarefree lexsegment ideals. As an application, we will characterize the 
sequentially Cohen-Macaulay completely squarefree lexsegment ideals. The results 
from this chapter are contained in [60] . 



2.1. Primary decomposition for completely squarefree lexsegment ideals 

The goal of this section is to determine the minimal primary decomposition of a 
completely squarefree lexsegment ideal. Initial squarefree lexsegment ideals are an 
example of completely squarefree lexsegment ideals. It was proved [8] that any com- 
pletely squarefree lexsegment ideal / = {L{u,v)) can be written as the intersection 
of the initial squarefree lexsegment ideal (L*(f )) with the final squarefree lexsegment 
ideal {Lf{u)). Thus we will firstly determine the minimal primary decomposition 
for initial and final squarefree lexsegment ideals. 

Let / = {U{v)) C k[xi, . . . be an initial squarefree lexsegment ideal, where 
V = Xj^---Xj^. We may assume that ji > 2. Otherwise, if ji = 1, then / = 
(xi) n (L(x2 ■ ■ ■ Xg, f /xi)) and the problem reduces to compute the minimal pri- 
mary decomposition of an initial squarefree lexsegment ideal in a fewer number of 
variables. 

Theorem 2.1.1. Let I C /^[xi, . . . , x„] he the initial squarefree lexsegment ideal 
generated in degree q, determined by the monomial with 2 < ji < 

■ ■ ■ < iq < n. Consider the sets At = [jt] \ {ji, ■ ■ ■ ,jt-i}, for 1 <t < q. Then I has 
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the minimal primary decomposition of the form: 



I = f]{xi : zeAt)]n 



\t=l 



n 



FCH, \F\=q~l 



Proof. Let A be the simplicial complex on the vertex set [n] such that I = Ia- 
We show that the facets of A are exactly the sets [n] \ Aj, 1 < t < q, together with 
the sets F C [n] with \F\ = q — 1 and such that F fl 7^ for all t. By applying 
Proposition 11.3.71 we get the desired formula. 

In the first place, we observe that all the sets G C [n] with \G\ = g — 1 are faces 
of A since xq ^ I- Therefore, the facets of A have the cardinality at least q — 1. 
Secondly, we note that G is a facet of A if and only ii xg ^ I and XG\j{i} G I-, for all 
ie[n]\ G. 

Let G be a subset of the set [n] with \G\ = q — 1. Then G is a facet of A if and 
only if XGvj{i} G I, for all i G [ra] \ G, which is equivalent to a;Ga;max([n]\G) ^lex v. We 
show that this last condition is equivalent to G fl 7^ 0, for all t. It is obvious 
that if G n A = 0, for some I < t < q, then G C {ji, . . . ,jt-i} U {j* + 1, . . . , n}. 
Hence XGXraa.x{[n]\G) <iex V, which is a contradiction. Conversely, let G fl 7^ 0, 
for all 1 < t < g and assume that XGXma.x{in]\G) <iex v. Then either xg <iex 

= Xjj ■ ■ ■ Xj^„i or XG\max{G)3;max( [n]\G) "^lex Xj^ ■ ■ ■ Xj^_^. lu Cach CaSC, WC get 

a contradiction with the condition G fl 7^ 0, for all 1 < t < g. 

Next, we look at the facets of cardinality greater than or equal to q. Let G C [n] 
be such a facet and xg = xi^- ■ -xi^, with r > q. It is clear that if li < ji, then 
Xg G /, thus li > ji. The only facet with /i > ji is G = {ji + 1, . . . , n} = [n] \ A^. 
Assume now that l\ = ji. Then we obtain I2 > j2- The only facet with I2 > is 
G = {ji,j2 + 1, . . . ,n} = [n]\A2. By applying this argument step by step, it follows 
that the facets of cardinality greater than or equal to q are exactly [n] \ At, with 
t = l,...,q. D 

Example 2.1.2. Let I = {L'^{x 2X4X1^)) C k[xi, . . . ,Xq] be an initial squarefree 
lexsegment ideal. We consider the sets Ai = {1, 2}, A2 = {1, 3, 4} and ^3 = {1, 3, 5}. 
Then the minimal primary decomposition of / is of the form: 

/ = (xi, X2)n(xi, X3, Xi)r]{xi,X3, X5)n(x3, X4, X5, X6)n(a;2, X4, X5, a;6)n(a;2, 0:3, X5, a;6)n 

n(x2, X3, X4, Xq) n {X2, X3, X4, X5) n {xi,X4, X^, Xe). 

Corollary 2.1.3. Let I = G S be an initial squarefree lexsegment ideal, 

where and A be the simplicial complex on the vertex set [n] such that 

I = Ia- Then: 

(a) The dimension of the Stanley-Reisner ring of A is n — ji. 

(b) The depth of the Stanley-Reisner ring of A is q — 1. 

(c) The simplicial complex A is pure if and only if v = Xn-q+i • ■ • a;„. Moreover, 
A is a pure simplicial complex if and only if A is Cohen-Macaulay. 
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Proof, (a) The height of the Stanley-Reisner ideal associated to A is 
htJ = min{ji,j2 - 1, . . . , - (g - 1), n - g + 1} = ji. 



Hence dimfc[A] = dim(5'//) = n — ji. 

(b) The claim is obvious if J = In,q. We assume that / 7^ In,q- Since / is 
generated by squarefree monomials of degree q, we have that any subset F of [n], 
with |F| < q — 1, is a face of A. This implies that 1^(9-2) is Cohen-Macaulay, 
because it is generated by all the monomials of degree q. By Lemma [1.3. 181 we have 
that depth(^//) > g - 1. 

The facets of A are of cardinality n — ji,n — j2 + l, . . . ,n — jq + q — l,q — 1, with 
n — ji > q — 1. It results that A^'^"^) is not a pure simplicial complex, therefore it 
is not Cohen-Macaulay. By Lemma [1.3.18^ we obtain depth(S'//) < q — 1. 

(c) It is known that any Cohen-Macaulay simplicial complex is pure. 

The simplicial complex A is pure if all its facets have the same dimension. Using 
Proposition IL3.7[ we obtain that n — ji = n — j2 + I = ... = n — jq + q — 1 = q — I. 
Therefore the monomial v must have the form v = Xn-q+i ■ ■ ■ Xn- 

Since the ideal generated by all the squarefree monomials of degree q is Cohen- 
Macaulay, it results that A is a pure simplicial complex if and only if A is Cohen- 
Macaulay. □ 

As a consequence of the Proposition ll.3.24[ we obtain: 

Corollary 2.1.4. Let G be the graph with the edge ideal I{G), where I{G) is the 
initial squarefree lexsegment ideal generated in degree 2, determined by the monomial 
V = Xj^Xj^. Then 



where Ai = [ji], A2 = [J2] \ {ji}- The sets Ai, A2 and [n] \ {i}, for i = 1, . . . , ji- 1, 
are the minimal vertex covers of G. 

Corollary 2.1.5. Let I G S be the initial squarefree lexsegment ideal generated in 
degree q, determined by the monomial v = Xj^ ■ ■ -Xj^, with 2 < ji < . . . < jg < n, 
V 7^ Xn~q+i ■ ■ ■ Xn, and A the simplicial complex with the Stanley-Reisner ideal I. If 
s is the smallest integer such that ji = ji + {i — 1), for all 1 < i < s and jg > ji + s, 
then the multiplicity of k[A] is e{k[A]) = s — 1. 

Proof. By Lemma 11.3.111 and Corollary 12.1.31 (a), the multiplicity of k[A] is 
e(/c[A]) = fn-jj^-i- Therefore, we need to determine the number of facets of A 
of cardinality n — ji. This is equivalent, by Theorem I2.1.H to determine the number 
of minimal prime ideals which contains J, with ht(p) = ji and ji ^ n — q + 1. In the 
notations of Theorem I2.1.H if s is the smallest integer such that ji = ji + (i — 1), 
for all 1 < i < s and jg > ji + s, then \Ai\ = ji — {i — 1) = ji, for all 1 < i < s — 1 
and \Ai\ = ji — {i — 1) > ji, for i > s. Therefore, e(fc[A]) = s — 1. □ 

Next, we discuss the case of a final squarefree lexsegment ideal (L-^(m)), where 
« is a monomial in S. Note that we may reduce to the hypothesis xi \ u. Indeed, 
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otherwise, xi, . . . , Xmin{n)-i are regular on S"//, hence they do not belong to any 
associated prime of /. Therefore, computing the primary decomposition of J in is 
equivalent to compute the primary decomposition of J fl A;[a;min(u), . . . , x^. 

Lemma 2.1.6. Let I = {L^{u)) G S be the final squarefree lexsegment ideal deter- 



' Xi 



2<l2< 



< iq < n. 



We denote by A the 



mined by the monomial 
simplicial complex with I = Ia- Then the Stanley-Reisner ideal of the Alexander 
dual of A, I"^ , is generated in degree n — q and n — q + 1. 



X\Xi 



Xi 



one may easily check that Shad(/) 



Mon^^ 



Proof. Since u 

Moreover, Shad*(J) = Mon^^^(S'), for all s > 1. This implies that all the squarefree 
monomials of degree greater than or equal to g+1 belong to I. Hence, is generated 
in degree greater than or equal to n — q. 

On the other hand, all the monomials Xqi with \G\ < q — 1 do not belong to /, 
thus all the monomials x\n]\G of degree greater than or equal to n — q + 1 belong to 

Therefore, is generated in degree n — q and n — q + 1. □ 

The following result gives us the minimal primary decomposition of a final 
squarefree lexsegment ideal. 

Theorem 2.1.7. Let I G S , I ^ In,q, be the final squarefree lexsegment ideal 



generated in degree q, determined by the monomial u = xiXi 



«2 



' Xi 



2<i2< 



< 



< n. Let F 



{^2, 



decomposition of the form: 



iq} and xp = Y\xi. 

ieF 



Then I has the minimal primary 



( 



\ 



n 



a 



Gc[n], |G|=n-g+l 



n 



n 



G 



Gc[n]\{l}, \G\=n^q+l 

y ^G\Tai-n{G)>l£xXF<^\{l} J 



( 



n 



n 



Gc[n], \G\=n-q 



\ 



J 



Proof. Let A be the simplicial complex on the vertex set [n] such that I = I^- 
By Lemma Hmni we know that all the facets of A have cardinality g — 1 or g. A facet 
i7 of A is characterized by the condition Xh ^ I and XHu{i} ^ for all i G [n] \ H . 

Let if be a subset of [n] of cardinality q. Note that, if \H\ = q, then xnXi G 
Mon^^^(S') = Shad(J) C /, for all i G [n] \ H, hence if is a facet of A if and only if 
Xh ^ i- We have xh ^ I if and only if xh >iex u = xiXp, that is Ki^^ xpc\^i}. 
Therefore, by denoting G = ii^, we get the last family of minimal prime ideals in 
the formula of the theorem. 

Now, we look at the facets of cardinality q — I- Let if be a subset of [n], 
with I if I = q — 1. Then xh ^ i, thus it remains to characterize the sets H with 
XHu{i} £ I, for all i G [n] \ H. This is equivalent to XHXram([n]\H) ^ I, that is 
u = xiXp >iex XHXtnin([n]\H)- We distinguish two cases: 

Case 1: If min([?2] \ H) = 1, then XiXp >iex XHXmin{[n]\H) is equivalent to 
xp >/ea; Xh, that is >;ea; Xpc Therefore, in this case, we get the first family of 
minimal prime ideals of I. 
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Case 2: If min{[n]\H) > 1, then 1 E H . By taking the complements in XiXp >iex 
XHXmm{[n]\H), we obtain X(^[n]\H)\{mm{[n]\H)} >iex xf-\{i}- By Setting G = [n\\ H, we 
get the second family of minimal prime ideals. □ 

Example 2.1.8. Let / = {L^ {X1X2X5)) C k[xi, . . . ,xq] be a final squarefree lexseg- 
ment ideal. In this case, the monomial XT': is x 1X3X4X6. The minimal primary 
decomposition of / is of the form: 

/ = (Xi, X2, X3, X4) n (Xi, X2, X3, X5) n (Xi, X2, X3, Xe) n (Xi, X2, X4, X5) n (Xi, X2, X4, X6)n 

n(xi, X2, X5, xe) n (xi, X3, X4, X5) n (xi, X3, X4, xg) n (X3, xg, xe) n (x4, xg, X6)n 

n(x2, X3, X4, X5) n (x2, X3, X4, xq). 

The minimal primary decomposition allows us to compute the Krull dimension 
of the quotient ring S/ 1. 

Corollary 2.1.9. Let I = [L^ (u)) C S be the final squarefree lexsegment ideal 
determined by the monomial u, where u = xiXjj ■ ■ - Xj^, 2 < i2 < ... < iq < n, 
u 7^ X1X2 ■ ■ -Xq. Let A be the simplicial complex with the Stanley-Reisner ideal I. 
Then: 

(a) dim(S'//) = q. 

(b) depth(^//) =q-l. 

(c) The multiplicity of k[A] is e{k[A]) = \{xg '■ a^F':\{i} >iex xg, \G\ = n — q}\. 

Proof, (b) As in the first part of the proof of Corollary 12.1.31 (b), we have that 
depth(^//) > g - 1. 

We prove that A*^^"^) is not pure. Indeed, because m 7^ xi ■ ■ ■ x^, we have that 
{xi, . . . ,Xq} is a facet of A^'^~^\ We consider r = {x„_q+2, . . . ,x„}. Then |r| = g — 1 
and r is a maximal face of A'^''^^^ because all the monomials XjX„-g+2 ■ ■ - Xn G /, for 
all 1 < i < n — q + 1. Therefore A^'^"^) is not pure. This implies that /c[A'^'^~^)] is 
not Cohen-Macaulay and we get depth(S'//) < g — 1. 

(c) The multiphcity of k[A] is e(fc[A]) = by (a) and Lemma [1.3.111 The 
number of facets of A of cardinality q, that is is the same with the number of 
minimal prime ideals of / of ht{p) = n — q. Thus, by Theorem 12.1.7^ the desired 
conclusion follows. □ 

Corollary 2.1.10. Let G be the graph with the edge ideal I{G), where I{G) is the 
final squarefree lexsegment ideal determined by the monomial u = xiXi^, with 12 > 2. 
Then 

/(G')= (n^N\w)n(n^N\{M} 

\s>i2 / \s<i2 

The minimal vertex covers of G are the sets [n] \ {s}, with s > i2 together with the 
sets [n] \ {1, s}, with s < i2- 

Let / = {L{u,v)) be a completely squarefree lexsegment ideal. By [8], one may 
write / = fl {Lf{u)). This allows us to determine the standard primary 

decomposition of an arbitrary completely squarefree lexsegment ideal. 
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Theorem 2.1.11. Let I C S be a completely squarefree lexsegment ideal generated 
in degree q, determined by the monomials u = XiXp and v = Xj-^ - ■ ■ Xj^, 2 < ji < 
■ ■ ■ < jq ^ n. Then the minimal primary decomposition of I is the following: 

/= n ^^'^ n n n 

\At\<n-q \At\=n-q+l Gc[n], lG|=g-l, GnAtj^d, Vt PeMm(L^(n)) 

if X2 t u, and 

/= n ^^'^ n ^^'^ n 

\At\<n-q \At\=n-q+l GC[n]\{l}, \G\=q-l, GtlAt^dl, Vt 

u/xi>i^xv/xj^ u/xi>ie^xa 

n Pi PgC] ^ P, otherwise. 

GCM\{1}. |G'|=n-g+l PGMin(L;^(u)) 
XG\niin(G)>lexXF':\{l} ht P=n-q 

Proof. To begin with, we describe the facets of the simplicial complex A associ- 
ated with I which have cardinality greater than q. 

Let G be a facet of A with |G| > q. Then xg ^ I and for all z G [n\ \ G, 
XGu{i} ^ Shad'^(/), for some e > 0, where Shad'^(/) is the e— th shadow of /. Since 
J is a completely squarefree lexsegment ideal, 

Shad(/) = Shad(r(t;)) n Shad(L^(M)) = Shad(L*(t;)) n Mon^+i(^) = Shad(L^(t;)). 

We also note that since \G\ > q, then xg G Shad'^(L-^('u)), thus xg G {L^ iu)). 
Therefore G is a facet of A if and only if xg 4- (-^^l"^)) ^'^d ^g\j{i\ ^ Shad^(L*(t>)), 
for some e > 0. This is equivalent to the fact that G is a facet of Fi, where Fi is 
the simplicial complex associated with (L*(f)). By Theorem I2.1.H it follows that 
G = [n] \ At, for some 1 < t < g, where At = \jt] \ {ji, ■ ■ ■ ,jt-i} and |A| < n - q. 

In the second step of the proof, we describe the facets of A of cardinality q. Let 
G be a facet of A with |G| = q. Then xg ^ I and XGu{i} ^ for all i G \G, since, 
as we noticed above, Shad(L-^(M)) = Mon^^^(S'). Therefore G is a facet of A with 
|G| = g if and only if xg i G{I) = L{u,v) and XGum^^([n]\G) >iex fa;max([n]\supp(i,))- 
In other words, G is a facet of A if and only if G is a facet of F2, where F2 is the 
simplicial complex associated with (L-^(m)). This is equivalent to Pg<: ^ Min(L-^(M)), 
or Xg <iex V and XGumax([n]\G) >iex f a;max([n]\supp(i,)) • The later condition says that G 
is a facet of Fi, which means that G = [n] \ At, for some t such that \At\ = n — q. 

Finally, let us describe the facets G of A with |G| = g — 1. We have that G is 
a facet of A if and only if XGvj{i} G I, for all i E[n\ \ G, hence if and only if G is a 
facet of Fi and a;Gumm([n]\G) <iex u. 

We have to consider the following cases: 

Case 1: There is an integer 1 < t < q such that G = [n] \ At, that is G = 
{ji) • • • ) Jt-i} U {jt + 1, . . . , n}. Then we obtain min([n] \ G) = 1 and the condition 
XGumm([n]\G) <iex u IS equivalent to Xg <iex u/xi. 

Since \G\ = q — 1, it follows that jt — (t — 1) = n — q + 1, that is jt = n — q + t. 
In this case, w = ■ ■ ■ Xj^_j^XjtXj^+i ■ ■ ■ Xn, thus xg = v /xj^. Therefore, G = [n] \ At 
is a facet of A of cardinality g — 1 if and only if u/xi >iex v jxj^. 
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Case 2: Let G be a facet of Ti with |G| = g - 1 and G n A* 7^ for all 1 < i < g, 
such that XGumin([n]\G) <iex u. H I ^ G, then min([n] \ G) = 1, hence xq <iex u/xi. 

Let now consider 1 G G and assume that 12 > 3. In this case, the condition 
a^Gumin( [n]\G) <iex u is equivalent to a;G\{i}a;mm([n]\G) <iex w/a^i = ■■■Xi^, which is 
imposible since X2 \ XG\{i}Xrain([n]\G)- Therefore, in this case, the proof is completed. 

What is left is to consider 1 e G and i2 — 2. Then G must satisfy the following 
conditions: G Ci At ^ 0, ior all 1 < t < q and X([n]\G)\{min([n]\G)} >iex xfc\{i}, the 
later one being equivalent to XG\{i}Xjnin{in]\G) ^lex u/xi. □ 

Example 2.1.12. Let / = {L{xiX3X4^Xrj,x-iX 4^x^X1)) C k[xi, . . . ,Xj] be a completely 
squarefree lexsegment ideal. Then the minimal primary decomposition of / is of the 



/ = (xi, X2, X3) n (Xi, X2, X4) n (Xi, X2, X5, Xq) n (Xi, X2, X5, X7) n (Xi, X2, X6, X7)n 
n(x3, X4, X5) n (X3, X4, Xq) n (Xg, X4, X7) n (Xg, X5, Xe) n (X3, X5, X7)n 

n(x3, xg, X7) n (x4, X5, xg) n (x4, xs, X7) n (x4, xe, X7) n (xs, xg, X7). 

Example 2.1.13. Let / = (L(xiX2X4X5, X3X4X5X7)) C k[xi, . . . .x-j] be a completely 
squarefree lexsegment ideal. In this case, the minimal primary decomposition of / 
is of the form: 

I = (Xi, X2, X3) n (Xi, X2, X4) n (Xi, X2, X5) n (Xi, X2, Xe, X7) n (Xi, X3, Xq, X7)n 

n(xi, X3, X5, X7) n (xi, X3, X5, Xe) n (xi, xs, X4, X7) n (xi, X3, X4, X6)n 

n(xi, xa, X4, X5) n (x2, X3, X4, X5) n (x2, xa, X4, Xe) fl (x2, xa, X4, X7)n 
n(x2, Xa, X5, Xe) n (x2, xa, X5, X7) n (x2, xa, xe, X7) n (x4, X5, X6)n 
n(x4, X5, X7) n (x4, Xe, X7) n (x5, xe, X7). 

Corollary 2.1.14. Let I (Z S be a completely squarefree lexsegment ideal determined 
by the monomials u — XiXjj ■ ■ - Xi^ = xiXp, 2 < 12 < ■ ■ ■ < iq < n and v = xj^ ■ ■ ■ Xj^, 
2 < ji < . . . < jq < n, and A be the simplicial complex with the Stanley-Reisner 
ideal I . Then: 

(a) dim(5'//) = n — ji. 

(b) Let s be the smallest integer such that ji = ji + {i — 1), for all 1 < i < s 
and js > ji + s, and t — \{xg '■ xf':\{i} >iex xq, \G\ — n — q}\. Then the 



form: 



multiplicity of k[A] is 




(c) // / is generated in degree 2 and u 7^ xiX2; v ^ Xn-iXn, then 




and 
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where Ai = [ji] and A2 = [^2] \ {ji}- 

Proof. The statements (a) and (c) follow by Theorem 12. 1.111 
(b) The multiplicity of k[A] is e(A;[A]) = fn-j^-i- To determine the number of 
facets of A of cardinality n — ji is equivalent to determine the number of minimal 
prime ideals which contains / of ht(p) = ji. Let s be the smallest integer such that 
ji = ji + {i- 1), for all 1 < i < s and js > ji + s. Then \Ai\ = ji - {i - I) = j i, 
for all 1 < i < s — 1 and \Ai\ = ji — {i — 1) > ji, for i > s. By Theorem I2.1.1H if 
ji < n — q, then e(A;[A]) = s — 1, and if ji = n — q, then e(fc[A]) = s — 1 + 1, where 
t is the cardinality of the set {xg '■ xf':\{i} >iex xq, \G\ = n — q}. □ 

In the hypothesis of the Corollary 12.1.141 (c). from the above formula one derives 
the minimal vertex covers of the graph G with I{G) = I. 

2.2. Completely squarefree lexsegment ideals which are sequentially 

Cohen— Macaulay 

This section is devoted to determining the completely squarefree lexsegment 
ideals which are sequentially Cohen-Macaulay. 

For an ideal J, we will denote by its Alexander dual. By Theorem ll.3.34[ to 
prove that the ideal I is sequentially Cohen-Macaulay is equivalent to prove that its 
Alexander dual is componentwise linear. If J C S" is a graded ideal, then we denote 
by /(j) the ideal generated by all homogeneous polynomials of degree j belonging to 
I. A graded ideal J C S" is componentwise linear if /^j^ has a linear resolution for 
all j. 

As we did for the primary decomposition, we will start the study of the se- 
quentially Cohen-Macaulay property with the case of initial squarefree lexsegment 
ideals. Moreover, we will prove a more general result, which provides a new class of 
componentwise squarefree ideals. 

In |55j . the so-called canonical critical ideals have been studied. We recall the 
definition. A homogeneous ideal / C S* is called canonical critical if it is of the form 
/ = (/ixi, fif2X2, . . . , /i ■ ■ ■ fs-iXs-i, /1/2 ■ ■■ fs), for some homogeneous polynomials 
/i, . . . , fs, with fi G k[xi, . . . , Xn], for each I < i < s and with deg(/s) > 0, where 
1 < s < n. 

We consider now the class of squarefree monomial (canonical) critical ideals. Let 
S = k[xi, . . . ,Xn] be the polynomial ring in n variables over a field k and / be a 
squarefree monomial ideal in S. We denote by G{I) the minimal system of monomial 
generators of /. 

Definition 2.2.1. A squarefree monomial ideal / C S* is called critical if it is 
obtained by the following recursive procedure: 

(a) The ideal / is of the form / = {xi,m), for some squarefree monomial m 
with Xi \ m, 

(b) There is a variable xj, a squarefree monomial m' and J a critical ideal, with 
Xj \ mm' and supp(m) H supp(m') = 0, for all the monomials m G G{J), 
such that I = (xj) + m'J. 
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Definition 2.2.2. A squarefree monomial ideal I G S is called canonical critical if 
there exists w a monomial in 5* such that I = wJ, where J is a critical squarefree 
monomial ideal. 

Proposition 2.2.3. Let I G S be a critical squarefree monomial ideal. Then I has 
linear quotients. In particular, any canonical critical squarefree monomial ideal has 
linear quotients. 

Moreover, if I is a canonical critical ideal, then I is componentwise linear. 
Proof. We use induction on |G(/)|. 

If = 2, then I = {xi,m), for some squarefree monomial m and Xi \ m. 

Since (xj) : m = (xj), it follows that / has linear quotients. 

Assume that the assertion holds for all critical ideals J, with |G'(J)| = s, with 
s > 2. By definition, there is a variable xj, a squarefree monomial m' and J a 
critical ideal, with xj \ mm' and supp(m) fl supp(m') = 0, for all the monomials 
m G G{J), such that / = (xj) + m'J and = s + 1. 

Let us assume that G{J) = {xj,m2, . . . ,ms} such that J has linear quotients 
with respect to Xi,m2, . . . ,ms. We order the minimal system of generators of /, 
G{I) = {xj,m'xi, m'm2, . . . , m'mg}. For every 2 < t < s, we have 

{xj, m'xi, . . . , m'mt-i) : {m'mt) = {xj) : {m'mt) + {m'xi, . . . , m'mt-i) : (m'mt) = 

= (xj) + {xi, . . .,mt-i) : (mt) 

is generated by variables, by the induction hypothesis. Hence / has linear quotients. 
The last statement in the proposition is a consequence of [43] . □ 

This result gives us a new class of componentwise linear ideals. We will use the 
properties of these ideals for the case of initial squarefree lexsegment ideals. 

Proposition 2.2.4. Let I G k[xi, . . . ,Xn] be the initial squarefree lexsegment ideal, 
generated in degree q, determined by the monomial v = Xj^ ■ ■ -xj^, with 2 < ji < 
■ ■ ■ < jq < n. Then I is sequentially Cohen-Macaulay. 

Proof. We need to prove that the Alexander dual /"^ is componentwise linear. 
By the primary decomposition. Theorem 12.1.1^ one has I"^ = J + K, where J = 
{xAt : I < t < q) and K = {xq- ■ \G\ = g - 1, G fl At 7^ 0, 1 < t < g). Since J is 
generated in degree at most n — q and K is generated in degree n — q + 1, we obtain 
that I^j^ = J(^j), for all j < n — g + 1. 

For all j < n— g+1, one has that /^"^.^ = J(j). Therefore /j^-^ has a linear resolution, 
since J is a canonical critical squarefree monomial ideal. Indeed, we have 

J = Xi ■ ■ ■ Xjj^-i{Xj-^ + Xj^^i ■ ■ ■ Xj2-i{Xj^ + Xj^+l ■ ■ ■ Xjg-i{. . .))). 

We prove that = In,n-q+i, that is, I^^-q+i) ^^e ideal generated by all 

the squarefree monomials of degree n — g + 1 in S*. This will end our proof since 
In,n-q+i has a linear resolution. 

Let m = G G{In,n-q+i), with \F\ = g — 1, be a squarefree monomial. If 
FnAj 7^ 0, for all 1 < t < g, then m G G{iy .^■,). Assume that there is an integer 
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^ < t < q such that F H At = ^. It results that F'^ D At, hence XAt I thus 

The other inclusion is trivial, namely I}^n-q+i) — ^n,n-q+i- D 

The final squarefree lexsegment ideals are sequentially Cohen-Macaulay, as it 
follows from the next result. 

Proposition 2.2.5. Let I G S be the final squarefree lexsegment ideal generated in 
degree q, determined by the monomial u = xiXi^ ■ ■ ■ Xi^, 2 < 12 < ... < iq < n. Then 
I is sequentially Cohen-Macaulay. 

Proof. We may assume that I 7^ In,q- We will prove that the Alexander dual of 
/, is componentwise linear. 

It is easy to see, by Theorem I2.1.7[ that I}!n-q) has a linear resolution, since it is 
a final squarefree lexsegment ideal. 

We show that I^^-q+i) the ideal generated by all the squarefree monomials of 
degree n — q + 1. Indeed, we have the inclusion C In,n-q+i- For the other 

one, let m = be a squarefree monomial of degree n — q + 1. It is clear that, using 
the notation u = XiXp, if m = x^c >i^^ xpc, then m G G{I^^_^_^_^'^). Otherwise, 
assume that m = xc^ <iex Xp'^- We have to analyze two cases: 

Case 1: If Xf-\{i} >iex XG-\ni\n{G-), then XG<:\mm(G<=) e G{IJ^_^^) and m = G 

^{n-q+l)- 

Case 2: If Xfc\{i} <iex a;G'=\mm(G=), then m = xc^ e G{I^^_^^^^), which ends the 
proof. □ 

We now focus on arbitrary completely squarefree lexsegment ideals. In order 
to characterize the completely squarefree lexsegment ideals which are sequentially 
Cohen-Macaulay, we have to establish when /^"^.^ has a linear resolution, for every 
j < n — q + 1. Analyzing the minimal primary decompositions obtained if X2 \ u or 
X2 t M, one can see that 

"^0) ~ ("^^t ■ 1^*1 — ^ ~ all j < n — g and (1) 

-^(n-g) = i^At ■ \At\ <n- q){n-q) + {xg ■ Xfc\{1} >lex Xg,\G\ = TL - q), (2) 

where u = XiXp and At = [jt] \ {ji, • • • ,jt-i}, for 1 < t < g. Note that only for 
I^n-q+i) have to treat separate cases, given by the conditions X2 \ u or X2 \ u. 

Lemma 2.2.6. For every j < n — q, the ideal has a linear resolution. 

Proof. The ideal has a linear resolution, for every j < n — q, since it is a 
canonical critical squarefree monomial ideal. □ 

In order to determine when 

^(n-g) = i^At ■ \ A\ <n- q){n-g) + (Xq ■ Xp-Xil} >lex Xq, \G\ = H - q) 

has a linear resolution, we need some preparatory results. 



2.2. Sequentially Cohen— Macaulay ideals 



41 



Firstly, let 1 < s < g be the unique index with the property that js < n — q+s — 1 
andj^+i > n-q+s. Then we have (xa, : |A| < n-q)(^n-q) = {xa^, Xa2, ■ ■ ■ , XAj{n-q)- 

Proposition 2.2.7. The ideal {xAt '■ |A| < "^^ — q){n~q) is an initial squarefree 
lexsegment ideal determined by the monomial XAsXq+j^^s+2 ■ ■ ■ Xn- 

Proof. We start by noticing that if the cardinality of Ag equals n — q, then 

XAs •^As'^q+js—s+2 ' ' ' Xn- 

For the inclusion "C", let m be a minimal monomial generator of {xAt '■ |^t| < 
n — q){n~q) = {xai,xa2, ■ ■ ■ ,XAj{n-q), that is m = XAtfn', for some 1 < t < s with 
At n supp(m') = and we assume that t is the smallest with this property We have 

to prove that m >iex XA,Xq+j^-s+2 ■ ■ ■ Xn- 

Assume by contradiction that XAsXq+j^-s+2 ■ ■ ■ Xn >iex = XAt^'- We observe 
that xi I XAt^', whence xi \ XA^Xq+j^_s+2 - ■ ■ Xn, for all I e At, I ^ jt- Thus if 
s t, then we reach a contradiction. Therefore, we must have t = s and by the 
relation XA,Xq+j^^s+2 ■ ■ ■ x„ >iex m = XA^m' we get Xq+j^_s+2 ■■ - Xn >iex m'. This is 
a contradiction, hence m >iex XA^Xg+j^_s+2 ■ ■ ■ Xn- 

Conversely, for the inclusion "5", let m >iex XAsXq+js-s+2 ■ ■ - Xnhe a. squarefree 
monomial of degree n — q. We claim that supp(m) fl supp(f ) ^ 0. Indeed, if 
we assume that supp(m) fl supp(f ) = 0, by degree considerations, we obtain that 
= a;[n]\supp(i)) = a;{i,...„}\{ji,...jj. Hence 

XAs'^q+3s-s+2 ' ' ' Xn = 2;{l,...,js}\{ji,...,js_i}2;g+j\,_s+2 ' ' ' Xn >lex X^i^__^n}\{ji,...,jq} = 

which is a contradiction. 

Therefore supp(m) nsupp(f ) 7^ 0. Let jt = min{i G [n] : i G supp(m) nsupp(f )}. 
We claim that 

{r G supp(m) : r < jt} = [jt] \ {ji, . . -Jt-i} = At. 
Indeed, by hypothesis, we have 

^ X{r£supp(m):r<jt}-^{r£supp{m):r>jt} '^lex ^^As^^g+js— s+2 ' ' ' Xn 

~ ^{iv--,it}\{jiv,it-i}-^{jtvJs}\{jtvjs-i}^g+js-s+2 ■ ■ '^n- 
Since jt is minimal, we get {r G supp(m) : r < jt} fl {ji, . . . ,jt-i} = 0- Hence 

X {r^svLpp{m):r<jt} ~ •^[jt]\{ji,---,jt-l}- Otherwise X^r£snpp{m):r<jt} ^lex •^[jt]\{ji,---,jt-l}i thuS 

^ <iex XAsXq+js-s+2 ' ' ' Xn, a coutradictiou. 

It results that {r G supp(m) : r < jj = [jt] \ {ji, . . . ,jt-i} = At and XAt \ m, 
thus m G {xAt '■ \At\ < n — q)(^n~q), which ends the proof. □ 

Returning to the ideal Ijn-q)^ by ([2]), it follows that I]^n-q) initial 
with a final squarefree lexsegment ideal, both of them generated in the same degree. 
In the following, in order to determine the ideals I]^n-q) with a linear resolution, we 
will analyze a more general problem. 

We consider J = {U{w)) and K = (L-^(m)) be initial and final squarefree lexseg- 
ment ideals, generated in degree d, such that xi \ w and xi f m. The ideals J and K 
have a (i— linear resolution. We are interested in determining when the sum J + K 
has a linear resolution. 
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The statement of the next proposition is probably known. We give a short proof 
for the convenience of the reader. 

Proposition 2.2.8. The ideal J + K has a d— linear resolution if and only if the 
ideal J (1 K has a {d + 1) — linear resolution. 

Proof. We consider the following exact sequence of S*— modules 

O^Jr]K^J®K^J + K^O. (3) 

We obviously have reg(J fl i^) > d + 1 since the initial degree of J fl K is 
d+1. If J + has a linear resolution, equivalently, reg( J + K) = d, then, by using 
the exact sequence ([3]), we get reg(J fl i^) < ma.x{d,d + 1} = d + 1. Therefore, 
reg( J n K) = d + 1, which means that J (1 K has a {d + 1)— linear resolution. 

The proof of the converse works similarly. □ 

Lemma 2.2.9. The ideal J CiK is generated in degree d + 1 if and only if J (1 K = 

{L{Xim, U^a:;inax([n]\supp(u)))))- 

Proof. If JflK is generated in degree d+1, then it is easy to see that G{JnK) = 
L{xim, wxmax([n]\supp(«,)))- Indeed, 

G{J nK) (1 L*(wa;max([n]\supp(«;))) ^ [XiTn) = L{xim,WX^^(^ln]\supp(w)))- 

For the other inclusion, let 7 G L{xim, wXmax{[n]\supp{w))) ■ It is clear that xi \ 7. We 

obtain that m > 7/xi, that is 7 G -ft'. Moreover, 7 G J because 7/a;max(7) >iex w. 
Hence •y E J H K, thus 7 G G{J H K), as desired. 

The converse is clear. □ 

We return to the problem of characterizing the completely squarefree lexsegment 
ideals which are sequentially Cohen-Macaulay. 

Let / C be a completely squarefree lexsegment ideal generated in degree q, 
determined by the monomials 2 < i2 < . . . < iq < n 

and with 2 < ji < . . . < jq < n, which is not an initial or a final 

squarefree lexsegment ideal. Denote by At = [jt] \ {ji, . . . ,jt-i} for 1 < t < g. Let 
s be the unique index such that \As\ < n — q and = n — q + 1. 

Recall that if 0:2 f u, then 

I{n~q+1) = i^At ■ \ A\ <n- q){n-q+l) + {x At ■ \ A\ = n-q + l,u/Xi >lex V/Xj^) + 

+ (xgc : G C [n], 1^1 = 9-1, G H A ^ 0, 1 < t < g, u/xi >iea^ xg) + 
+ {xg : Xf'^\{i} >iex Xg, \G\=n- q)(n-q+l) 

and if X2 | m, then 

= {xAt ■ \ A\ <n- q)(n-q+i) + {xAt ■ \ A\ =n-q + l,u/xi >iex v/xjj + 
+ {xgc : G C [n] \ {1}, \G\=q-l, G H A ^ 0, 1 < t < g, u/xi >iex Xg) + 

+ {xg : Xf'^\{1} >lex Xg, \G\ = n-q)(^ri-q+l) + {xG ■ XG\mm{G) >lex Xf'=\{1}, \G\ = fl-q+l). 
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Theorem 2.2.10. With the above notations, I is sequentially Cohen-Macaulay if 
and only if {U{xAsXq+j^-s+2 ■ ■ ■ ^n)) H {L^ {sncci^x pc\^s^i^))) has a {n — q + 1) — linear 
resolution. 

Proof. We have to establish when the Alexander dual /"^ is componentwise linear. 
By Lemma [2. 2. 6[ Ij^x^ has a linear resolution, for all j < n — q. 
By Proposition I2.2.7t we have 

Hence has a linear resolution if and only if, using Proposition 12.2. 8[ 

{L\xAsXg+j,-s+2 ■ ■ ■ Xn)) n (L^(sUCc(a;i;'c\{i}))) 

has a (n — g + 1)— linear resolution. 

We end the proof by showing that /j^„g_,_]^^ = In,n-q+i- 

Case 1: We assume that X2 \ u. The inclusion I)^n-q+i) — ^n,n-q+i is clear. 
For the other one, let m = x//c be a squarefree monomial of degree n — q + 1. If 
xf'= >iex m, then m e (L-^(succ(a;Fc))) = {LJ'{succ{xF'^\{i})))^n-q+i)- 

Assume that m = xh<^ >iex equivalently xh <iex xp- If H n At (!) for all 
1 < t < q, then m G (xg= : \G\ = q - 1,G C M, G H A 7^ 0, 1 < t < g, u/xi >iex 
xg) ^ -^(n-g+i)- Otherwise, if there is some t such that i7 fl = 0, then we must 
have jt — t + 1 + g — 1 < n, that is jt — t + 1 < n — g + 1. If jt — t + 1 < — g, 
then XAt £ {xAt '■ |^t| ^ n — q). Moreover, by if fl = we obtain At C if^, 
thus XAt I m G (xAt : \At\ < n — q)(^n-q+i)- If jt — ^ + 1 = n — q + 1, 

then f = Xj^---Xj^_^Xn-q+f--Xn- In particular, if'^ = At and by the relation 
m = xh<: = XAt —lex xpc we get u/xi = xp >iex v/xj^. Hence m G {xAt '■ \At\ = 
n — q + 1, u/xi >iex v/xjt) C which ends the proof. 

Case 2: For the case when X2 \ u, we have the following. Let m = x//c be a 
squarefree monomial of degree n — g + 1. 

We analyze separately the cases when xi \ m and Xi \ m. 

Firstly, if xi \ m, then either XH'^\mm(/f<=) >iex xpc\{i}, thus m = xh'^ e G{I]^^_^^^^), 
OTXHc\mm{H-) <iex Xpc\{i]. This later inequality implies XH-\mmiH-) e (^(/J^,^^), thus 
XH^ e 

Assume that m is divisible by xi. By the minimal primary decomposition, it 
remains to study the following cases: 

• if n At 7^ for all 1 < t < g and u/xi <iex xh', 

• there exists an integer 1 < t < g such that ii fl At = 0, 

If we assume that ii fl At 7^ for all 1 < t < g and u/xi = Xp <iex Xh, then 
m = x//e <;ex xpc. Since xi \ xh<^, we obtain x/^c^jij g {L^ {sncc^xpc^^i}))), thus 

XH^ G i(V,+i). 

For the case when there is some 1 < t < g such that ii fl At = 0, we obtain that 
|ii| + |At| < n. This implies that jt - t + 1 < ^ - g + 1- If |At| = jt - t + I < 
n — q, then XAt € {xAt '■ \At\ < n — q) and XAt \ Xh'^, because At C ii^. Thus 
m = xh'^ e {xAt ■ \At\ < n - q){n-q+i)- Finally, if |At| = jt - t + 1 = n - q + 1, 
then V = Xj^ ■ ■ ■ Xjt_^Xn-q+t ■ ■ ■ Xn and = At. Moreover, if u/xi = xp >iex v/xjt, 
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then m = XAt ^ (a^At : |A| — n — q + l,u/xi >iex v/xjj. Otherwise, if u/xi — 
xp < v/xj^, we obtain xp^ >iex ^At — ^H'^ which implies xh'^^^i} £ ^{^(n-q))^ ^^^^ 

m ^ XHC e I^^_g^^y □ 



CHAPTER 3 



Homological invariants of squarefree lexsegment ideals 



In this chapter we are interested in characterizing the homological invariants of an 
arbitrary squarefree lexsegment ideal. In the previous chapter we were able to com- 
pletely describe the initial and final squarefree lexsegment ideals. For these, we have 
computed the Krull dimension, the depth, the multiplicity and the Castelnuovo- 
Mumford regularity. We saw that these invariants are described in terms of the 
ends of the squarefree lexsegment or in terms of the degree in which the ideal is 
generated. 

Passing to the completely squarefree lexsegment ideals, we completed the com- 
putation of the Krull dimension and of the multiplicity. The full description of the 
invariants for arbitrary squarefree lexsegment ideals seems to be very difficult. We 
are able to give complete answers for squarefree lexsegment ideals generated in small 
degrees. 

Based on these results in small degrees, we formulate some conjectures and 
questions in arbitrary degrees. 

The results appearing in this chapter can be found in our paper |25j and in [23] . 
There are also some results from |60] presented in the first section of this chapter. 

3.1. Bounds for depth(5//) 

In this section we will give lower and upper bounds for depth(S'//), where I G S 
is an arbitrary squarefree lexsegment ideal. 
We begin with a very useful lemma. 

Lemma 3.1.1. Let I = {L{xg,xh)) G S be a squarefree lexsegment ideal, with 
\G\ = \H\. Then I has a linear resolution if and only if the ideal X[„]\g')) 
has a linear resolution. 

Proof. It is enough to demonstrate that if we have a relation between the min- 
imal monomial generators of {L{xg,xh)), then we obtain the same relation in 

{L{x[n]\H,X[n]\G))- 
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Let xg ^lex f^i >iex 1^2 ^lex xh be two minimal monomial generators of / and let 
X p^rrii — X F2nT'2 = be a relation. Denote mi = xti and m2 = xt2- Then the relation 
xp^rrii = Xp2'm2 is equivalent to X[n]\{TiuFi) = xin]\{T2UF2)- Equivalently, XF2X[n]\Ti = 
XF-^x^n]\T2J which give us the same relation between the minimal monomial generators 
X[n]\Ti and X[n]\T2 of {L{x[n]\H,X[n]\G))- In particular, they have the same linear 
relations. □ 

Next, we will give upper and lower bounds for the depth of an arbitrary squarefree 
lexsegment ideal. 

Let / be an arbitrary squarefree lexsegment ideal, not necessarily complete. As 
it follows from the proof of Corollary 12. 1.31 (b). one can see that depth(S'//) > q — 1. 
The following result will characterize the ideals with depth(S'//) > q — 1. 

Denote succ(m) = ma.x{w : m >iex w} and pred(m) = mm{w : w >iex '^j- 

Proposition 3.1.2. Let I = {L{u,v)) be an arbitrary squarefree lexsegment ideal, 
with xi I u and xi \ v. Then depth(S'//) > g — 1 if and only if 

SUCc('u)/ Xmax(succ(f )) >iex pred(M)/xi 
and (L(succ(t>)/xinax(succ{i;)), pi'ed('u)/xi)) has a linear resolution. 

Proof. Let A be the simplicial complex such that 1 = 1^. By Lemma 11.3. 18[ 
one has depth(S'//) > g — 1 if and only if A'-'^"^) is Cohen-Macaulay. Equivalently, 
by Eagon-Reiner theorem |31 1 Theorem 8.1.9], J(^^{,_i)-)V has a linear resolution. 
We denote by F = A'^''^^^ and by Fi = ({1, S2, ■ ■ ■ , Sg} : Xix^j ■ ■ - Xs^ >iex u) and 
r2 = ■ ■ ■ ^tq} '■ V >iex ■ ■ ' Xf^) . It is clcar that F = F1UF2, equivalent, by |58] . 
to Jrv = /pv + /pv. Since Jr^ = /(FJ), we obtain that Ipv = (L-^(succ(a;[„]\supp(u)))- 
In a similar way, one has /pv = (L*(pred(x[„]\supp{i;)))- 

Then /pv = /pv + /pv has a linear resolution if and only if, by Proposition I2.2.8[ 
the ideal Jrvfl/rv has an (n—g+ 2)— linear resolution. Equivalently, by Lemma [2. 2. 9[ 
{L{xi succ(x[„]\supp(»)), pred( x[„]\supp(^))xmax([n]\([n]\supp(t;)))) has an + 2) -linear 

resolution. By Lemma l3.1.H this is equivalent to (L(succ(f)/a;max(succ(i.)), pi'ed(u)/a;i)) 
has a linear resolution. □ 

Proposition 3.1.3. Let I = {L{u,v)) be an arbitrary squarefree lexsegment ideal 
with u ^ V generated in degree q. Then depth(5'//) < n — 2. 

Proof. Firstly, assume by contradiction that depth(5'//) = n — 1. Hence S/I 
is Cohen-Macaulay, or equivalently, /"^ has a linear resolution. Moreover, J"^ is 
generated in degree 1, since there is a minimal prime ideal of / of height 1. Then 
any minimal prime ideal of I has height 1, thus / is a principal ideal, contradiction. 

Hence depth(^//) <n-2. □ 

3.2. Lexsegment edge ideals 

The results of this section are contained in [25j, joint work with V. Ene and N. 
Terai. Throughout this section, a squarefree lexsegment ideal generated in degree 2 
will be called a lexsegment edge ideal. 



3.2. Lexsegment edge ideals 



47 



Let be two squarefree monomials of degree 2 such that 

u >iex V and / = {L{u,v)) the lexsegment edge ideal generated by the set L{u,v). 
We begin the study of invariants with the computation of the KruU dimension. 

The Krull dimension of the initial and final lexsegment edge ideals can be easily 
determined by the minimal primary decomposition, given in the previous chapter. 
For arbitrary lexsegment edge ideals, we will present a different proof than in the 
original paper [25], which involves the completely lexsegment edge ideals. 

Corollary 3.2.1. Let u = xiXi, v = XjXr and I = {L{u,v)) be the lexsegment edge 
ideal. Then I is a completely lexsegment edge ideal if and only if j > i — 2. 

Proof. The statement can be checked easily by showing directly that the square- 
free shadow of L{u, v) is a squarefree lexsegment if and only if j > i — 2. □ 

Proposition 3.2.2. Let I = {L{u,v)) be a lexsegment edge ideal which is neither 
initial nor final and is determined byu = xiXi and v = xjXr- Then dim(S'//) = n—j. 

Proof. If we consider that / is a completely lexsegment edge ideal, then the 
conclusion follows from the Corollary 12.1.141 

Assume that J is a lexsegment edge ideal which is not complete, equivalently, by 
Corollary 13. 2.1 1 to j < z — 2. In this case, we write 

/ = (Xi) n {Xi, . . . ,Xn) + {L{X2X3, XjXr)). 

Using the minimal primary decomposition of an initial squarefree lexsegment ideal 
(Theorem 12.1.11) . we get 

/ = (xi) n {xi, ...,Xn) + {xt:te{2,... , j}) n{xt:te{2,...,r}\ {j})n 
n fl ixt:te{2,...,n}\{s}). 

2<s<j-l 

After some computations, we have 

I=ixt:te{l,.. .,j})nixt : t G {1, . . . ,r}\{j})n{xt : t E {2, . . . , j}U{z, . . . , n})n 
n{xt : t e ({2, . . . , r} \ {j}) U{i,...,n})n fl ixt:te{2,...,n}\ {s}) 

2<s<j-l 

which is an irredundant decomposition of /. In particular, we obtain that ht(/) = j, 
thus dim(5'//) = n — j, as desired. □ 

We are also interested in computing the depth of S/ 1 for an arbitrary lexsegment 
edge ideal /. 

Proposition 3.2.3. Let u = xiXi,v = xjXr with j > 2, and I = {L{u,v)). Then 
depth(5'//) = I if and only if Xi-iXn >iex v. 

Proof. Let A be the simplicial complex on the vertex set [n] whose Stanley- 
Reisner ideal is /. It is known that depth(5'//) = 1 if and only if A is discon- 
nected, which, in turn, is equivalent to the fact that the first skeleton A*^^) = {F G 
A: dimF < 1} of A is disconnected. 

In the first place we consider A*^-*^) disconnected. Let Vi, V2 7^ 0, Vi U V2 = [n], 
Vi n V2 = 0, and such that no face of A^^^ has vertices in both Vi and V2. One 
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may assume that 1 G Vi. Then, since {1, 2}, . . . , {1, z — 1} G A*-^-*, we must have 
2, . . . ,i — 1 G Vi. Let us assume that v >iex Then {£, n} G A^^^ for all 

^> i — 1 which implies that . . . , n G Vi as well. This leads to Vi = [n] which is a 
contradiction to our hypothesis. 

For the converse, let >iex v. We claim that A^^^ is disconnected. Indeed, 

one may choose Vi = {l,...,i — 1} and V2 = {i, . . . ,n} and observe that for any 
1 < r < i — 1 and i < s < n we have XrXg G /, hence {r, s} ^ A^^\ □ 

Corollary 3.2.4. Let u and v as in the above proposition. Then proj (lim.g{S / 1) = 
n — 1 if and only if Xi-iXn >iex v. 

Next we compute the depth of S/I in the case when v = XjXr with j > 2 and 
V >iex Xi-iXn- This is made in two steps. Firstly, in the next lemma we investigate 
the case j > 3. 

Lemma 3.2.5. Let I = {L{u,v)) where u = XiXi,v = XjXr, j > 3, and v >iex 
Xi-iXn- Then depth(S'//) = 2. 

Proof. By the hypothesis on v we have depth(5'//) > 2. Let A be the simplicial 
complex on [n] such that / = Ja. We claim that {1,2} is a facet of A. Indeed, if 
3 < p < n, then {1, 2,p} ^ A since X2Xp G I a- Therefore, by Proposition ll.l.lOl we 
get depth(S'//) < 2. We therefore have 

n — 2 < proj dim5.(S'//) < n — 2. 

It follows that proj dim5.(S'//) = n — 2 and depth(S'//) = 2. □ 

It remains to consider the case v = X2Xr for some r > 3. 

Lemma 3.2.6. Let u = xiXi,v = X2Xr >iex Xi-iXn and I = {L{u,v)). Then 



^ ' ' 1^ 2 + 1 — r, if i > r. 

Proof. Let us first consider r > i. One may easily see that I has the following 
primary decomposition 

/ = (Xi, X2) n (Xi, Xs, . . . , Xr) n (X2, Xi,..., X„) ft (X3, . . . , X„). 

Hence n — 2 > proj dim5.(S'//) > n — 2, using Proposition I1.1.10[ which implies 
proj dim5(S'//) = n — 2 and, thus, depth(S'//) = 2. 

For i > r one checks that the minimal monomial generators of /, let us say, 
mi, . . . , rrir, satisfy the following condition: for any 1 < i < r, there exists 1 < j < n 
such that Xj\mi and Xj /(me for all i i. This implies that the Taylor resolution of 
S/I is minimal and, therefore, proj dimg{S / 1) is equal to the number of the minimal 
monomial generators of /, that is, proj dimg{S / 1) = n + r — i — 1. Consequently, 
depth(5/J) =i + l-r. D 

Based on the above formulae for dimension and depth, we can easily recover the 
characterization of the Cohen-Macaulay lexsegment edge ideals given in 

Corollary 3.2.7. Let I = {L{u,v)) be a lexsegment edge ideal with xi\u and u ^ v. 
Then I is Cohen-Macaulay if and only if one of the following conditions holds: 




if r > i, 
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(i) / = /n,2. 

(ii) u = xiXn and v G {X2X3, a;„_2X„_i, Xn^2Xn} for n > 4. 

(iii) U = XiXn-l, V = Xn-2Xn foT U > 3. 

It remains to consider the regularity of the lexsegment edge ideals. 

We first notice that if I is an initial or final lexsegment edge ideal, then reg(/) = 2 
since the ideal has a linear resolution. Therefore we may consider that u ^ X1X2, 
that is, i > 3, and v 7^ Xn-iXn, in other words, 2 < j < n — 2. 

Lemma 3.2.8. Let I = {L{u,v)) be a lexsegment edge ideal. Then reg(/) G {2,3}. 

Proof. The ideal / can be decomposed as / = J + J' where J is generated by 
the lexsegment L{u,xiXn) and J' by L{x2X3,v). Both ideals J and J' have a linear 
resolution, hence reg(J) = reg(J') = 2. By j44] (see also |38j and j68] ) . it follows 
that reg(/) < reg( J) + reg( J') -1 = 3. □ 

This easy lemma shows that we have to distinguish only between two possible 
values of the regularity of /. 

The original proof of this result uses the characterization of squarefree lexsegment 
ideals with a linear resolution given in [8] and |10] . We present here a different proof. 

Proposition 3.2.9. Let I = {L{u,v)) be a lexsegment edge ideal determined by 
u = XiXi,v = XjXr,j > 2. Then 

/ _ J 3, if i > j + 2 and x„ J(v 
^^Sl ) S 2j otherwise. 

Proof. We will analyze the following cases: 

Case 1: We firstly consider i < i + 2. In this case, the ideal / has linear quotients 
with respect to the order 

of the minimal monomial generators. Thus we have reg(/) = 2. 

Case 2: Assume that i > j + 2 and x„ | v. In this case, we write the ideal 
I = J + K, where J = (L-^(xiXj)) = (xi) fl and K = {L^'{xjXr)) C 

k[x2, . . . , Xn]- 

The ideal I = J + K has a 2— linear resolution if and only ii JCiK has a 3— linear 
resolution, by Proposition 12.2.81 Moreover, J (1 K has a 3— linear resolution if and 
only if, by Eagon-Reiner's theorem, {JCiKY is Cohen-Macaulay of dimension n — 3. 

A primary decomposition of J fl -ft' is of the form 

J nK = (xi) n (xj, . . . , x„) n (x2, . . . , x^) n (x2, . . . , Xj_i, x^+i, . . . , Xr)r\ 

n fl (x, :sG{2,...,n}\{r}). 

2<r<j-l 

Since i > j + 2 and r = n, we have that the minimal primary decomposition is 

J nK = (xi) n (xj, . . . , x„) n (x2, . . . , x^). 

This implies that ( J fl = ( complete intersection, 

thus it is Cohen-Macaulay of dimension n — 3. 
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Case 3: In the hypothesis i > j + 2 and Xn f v, using the same notations as 
before, we have that the standard primary decomposition of J fl is given by 

JnK = (Si) n {Xi, ...,Xn)n {X2, ...,Xj)n (X2, . . . , Xj-i, Xj+i, ...,Xr). 

This imphes that the ideal {J (1 K)"^ is not unmixed, since both ideals {xi,X2,Xj) 
and ( minimal prime containing (Jfli^)^. Hence {J HKY is not 

Cohen-Macaulay. By Eagon-Reiner's theorem, we obtain that J (iK does not have 
a linear resolution, thus reg( J + K) = 3. □ 

The arithmetical rank of a squarefree lexsegment edge ideals is computed in the 
following result. 

Theorem 3.2.10. Let I = {L{u,v)) be a lexsegment edge ideal. Then 

ara(/) = proj dim5.(S'//). 

Proof. Let u = XiXi and v = XjXr such that u >iex v. In the first place we observe 
that the statement is obviously true if j = 1 since, for instance, / is isomorphic as an 
5- module to the ideal generated by the variables Xi, . . . ,Xr- Hence we may assume 
that j > 2. We will consider separately the case j = 2. 

Let j > 3. By Corollary I3.2.4[ we have proj dim5.(S'//) = n — 1 if and only if 
Xi-iXn >iex V. If this is the case, then, since proj dim5(S'//) < ara(/) < n — 1, we 
get the required equality. 

Now let V >iex Xi-iXn in the same hypothesis on j, namely j > 3. We have 
proj dim5.(S'//) = n — 2. We are going to distinguish two cases to study. In both 
cases we show that ara(/) = n—2 = proj dimg{S / 1) by using Schmitt-Vogel Lemma. 

Case 1: Let i = 4 or >iex v >iex In particular, by our assumption 

j > 3, we have i > 4. We display the minimal monomial generators of / in an upper 
triangular tableau as follows. In the first row we put the generators divisible by X2 
ordered decreasingly with respect to the lexicographic order except the monomial 
X2Xn which is intercalated between the monomials X2Xi-i and X2Xi. In the same 
way we order on the second row the monomials divisible by 0:3, intercalating the 
monomial x^Xn between x^Xi^i and x^Xi. We continue in this way up to the row 
containing the monomials divisible by Xi-2- On the next row we put the monomials 
XiXn,XiXi,XiXi+i, . . . ,XiXn-i, and, finally, on the last row, we put the remaining 
generators, namely Xj.iXj, . . . ,v. Then our tableau looks as follows. 

X2X3 X2X4 . . . X2Xi-i X2Xn X2Xi . . . X2Xn-2 X2Xn-l 

X3X4 . . . X^Xi-i X^Xn X^Xi . . . X3Xn-2 X^Xn-l 

2*^2— 1 -^i~2^n • • • ^i—2^ri—2 -^i—2^n—\ 

X\Xn X\Xi . . . X\Xyi—2 
■^i—l'^i • • • ^ 

Next we define the sets Ai, A2, . . . , An-2 in the following way. In the first set 
we put the monomial from the left-up corner of the tableau. In the second set we 
put the two monomials from the left up parallel to the diagonal of the triangular 
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tableau. In the third set we collect the three monomials from the next parallel to 
the diagonal, and so on. Explicitly, the sets are the following ones. 

Ai = {x2Xn-l}, 

A2 = {x2Xn-2, X^Xn-l}, 

A3 = {x2Xn-3,X3Xn-2,X4Xn-l}, 

An-2 = {X2X3, X3X4, . . . , Xi-2Xi-i, XiXn, Xi-iXi}. 

One may easy check that the sets Ai, . . . , An-2 verify all the conditions from Lemma 
11.4.121 We give only a brief explanation concerning the third condition. Indeed if 
one picks up two different monomials in the set Aj for some j > 2, let us say mi 
from the r— th row and 1712 from the s— th row of the tableau with r < s, then the 
monomial m' at the intersection of the r— th row and the column of m2 divides the 
product 77111712 and m' G Ai for some i < j. 

Case 2: Let X3X4 >iex v = xjXr >iex Xi-iXi and i > 5. Then we construct 
a similar triangular tableau to that one from the previous case, but we preserve 
the decreasing lexicographic order in each row. In this tableau we will add the 
underlined monomials in the (j — 1)— th row. 

X2X3 X2X4 . . . X2Xj X2Xj^i . . . X2Xj. X2Xj.-\-l ■ ■ ■ X2Xn 

X'^OC ^ ... OC'^X j OC 3 X j ]^ ... f ^ ... X 3 X ^ 

1 J 1 3 I 1 ... J \'^T' J ]^ f I \ ... J \'^Tt 

tX J tX J -j.. ]^ ... ^XjtXiy V OC ^tX jtX ly-}^^ ... X'^X'jX'Yi 
X\Xi ... X\X>fi 

Note that in this case it is impossible to have i = j + 1. Indeed, if i = j + 1, then, 
by our hypothesis we have XjXr >iex XjXj+i, which is impossible. 

One may easy check that the sets Ai = {x2Xn},A2 = {x2Xn-i,X3Xn}, A3 = 
{x2Xn-2, X3Xn-i,X4Xn}, ■ ■ An-2 = {X2X3, X3X4, . . . , XjXj+i} Verify the conditions 
from Lemma ri.4.12t thus ara(/) < n — 2. Since we also have proj dim5.(5'//) = n — 2, 
we get that ara(/) = proj dim5(S'//). 

To finish the proof, we only have to consider the case j = 2, that is, u = XiXi 
and V = X2Xr for some i and r such that v >iex Xi-iXn- Note that, in particular, we 
have i — 1 > 2, that is, i > 3. 

If 2 > r, then it is easily seen that the Taylor resolution of I is minimal. This 
implies that proj dAm.g{S / 1) = where denotes the number of the minimal 

monomial generators of /. Therefore, ara(J) = = proj dimg{S/I). 

If r > i, we show that ara(J) = proj dimg{S / 1) = n — 2 hj using again Lemma 
11.4.121 In this case we put the generators of / in a 2— row tableau. 

X ]^ X ... X ]^ Xip X ]^ ^^_|_^ ... X ]^ X 
X2X3 . . . X2Xi . . . X2Xj. 
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If i > 3, we add to the second row the monomials xiX2Xr+i, . . . , xiX2Xn- 
We get the tableau 

tjC '^^jC 1^ • • • ^jC'^OCiy iC ]^ iC y I ]^ • • • tXj '^tjC 

X2X3 . . . X2Xi . . . X2Xr X\X2Xr-\-l ■ ■ ■ X\X2Xn 

and set 

Ai = {XiX2Xn}, A2 = {xiXn, XiX2X„_i}, A3 = {xiXn-l, XiX2Xn-2}, ■ ■ ■ 
• • • ; An-r = {XiXr+2j XiX2Xr+l}, A„_,._|_i = {XiX-f+l, X2Xr}, ■ ■ ■ , An-2 = {3^22^3}- 

If i = 3, then we add the monomials XiX2Xr+i, ■ ■ ■ , XiX2X„_i to the initial tableau 
and get 

X'\_X3 X'\_X^ ... X'\_Xj* X'\_Xj*-^'^ ... X\Xyi — !_ X^X^ 
X2X3 . . . X2Xr XiX2Xr+l ■ ■ ■ X\X2Xn—l 

We set 

Ai = {X1X3}, A2 = {X1X4, X2X3}, A3 = {X1X5, X2X4}, . . . , Ar-2 = {XiXr, X2Xr-l}, 
Ar-l = {XiXr+l, X2Xr}, Aj. = {XiXr+2i XiX2Xr+l} , • • • , An-2 = {^iXn, XiX2X„_i}. 

In both cases, by using Lemma [1.4.121 we get proj (lim.g{S/ 1) = n — 2 < ara(J) < 
n — 2, hence ara(J) = n — 2 = proj dim5(S'//). □ 

The Cohen-Macaulay lexsegment edge ideals are precisely the ones which are 
set-theoretic complete intersection, by Theorem 13.2.101 

Corollary 3.2.11. Let I be a lexsegment edge ideal. Then the following statements 
are equivalent: 

(a) I is Cohen-Macaulay. 

(b) I is a set-theoretic complete intersection. 

Let / = {L{u,v)) be the lexsegment edge ideal generated by the set L{u,v) and 
be its Alexander dual ideal. Then we have 



= n ■ ■ ■ n (xi,x„) n (x2,x3) n (x2,x4) n ■ • ■ n (x2,x„) 

n(x3, 0:4) n (x3, 0:5) n ■ ■ • n (0:3, a;„) n ■ ■ ■ n {xj,Xj+i) n ■ ■ ■ n {xj, Xr), 

which is an unmixed ideal of height two (see, e.g., |69l Proposition 1.1]). In this 
section we show the equality ara(/^) = proj dim5(S'//^). Since proj dim5(S'//^) = 
reg(/), we have the following: 

Proposition 3.2.12. Let I = {L{u,v)) be a lexsegment edge ideal determined by 
u = XiXi,v = XjXr,j > 2. Then 

Yo' dim (S/I'^) = I ^' - + 2 ^^^d x„ J(v 
proj im^i^ / ) <y otherwise. 

Now we determine the arithmetical rank of the Alexander dual of a lexsegment 
edge ideal. The lexsegment edge ideals enlarge the class of squarefree monomial 
ideals satisfying the equality between the arithmetical rank and the projective di- 
mension. 
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Theorem 3.2.13. Let I = {L{u,v)) be a lexsegment edge ideal. Then 

ara(/^) = proj dim5.(S'//^). 

Proof. We may assume that u = xiXi,v = XjXr- If j = 1, then /"^ = {xi,Xi) fl 
(xi, a;j+i)n- • ■n(xi, Xr) = (xi, XjXj+i . . . Xr) is a (set-theoretic) complete intersection. 
Hence we may assume that j >2. 

Now we assume that i<j + l or r = n. Then we have proj dim_5.(S'//'^) = 
ht/^ = 2, and S*//^ is Cohen-Macaulay. In this case is a set-theoretic complete 
intersection by K. Kimura |46] . Hence ara(/^) = proj dimglS/I"^) = 2. 

Next we assume that i > j + 2 and r ^ n. Let be the Alexander dual ideal of 
J = (L(xiXj, Xj_iX„)). Then we have ara(J^) = proj dim^(S'/J^) = 2. Hence there 
exist /i, /2 G 5* such that v^CAT^ = J'^ ■ Then we have 

I = t/ Pi (xj, Xj^i^ n (xj, Xj_f_2) n ' ' * n *^r) 

= V ifu /2) n (Xj, Xj+iXj+2 . . . Xr) 

= ^ {Xjfl, Xjf2, Xj+iXj+2 . . . Xrfl, Xj+iXj+2 • • • Xr./2) 
= {Xjfi, Xj/2 + Xj+iXj+2 • • • Xrfl,Xj+iXj+2 ■ ■ ■ Xrf2)- 

We have 3 = proj dim5(S'//'^) < ara(/^) < 3. Hence ara(/^) = proj dim5(S'//^) = 
3, as desired. □ 

3.3. Squarefree lexsegment ideals generated in degree 3 

We begin by computing the depth of a squarefree lexsegment ideal generated 
in degree 3. The results of this section are contained in [23], joint work with V. 
Ene, K. Kimura and N. Terai. The main results are listed in the following theorem, 
which gives a complete description of S/I when / is a squarefree lexsegment ideal 
generated in degree 3. 

Theorem 3.3.1. Let andv = Xj^Xj^Xjg where ji >2, be two squarefree 

monomials of degree 3 and I = {L{u, v)) the squarefree lexsegment ideal determined 
by them. Then: 

(a) depth(S'//) = 2 if Xi,,-iXi^-iXn >iex v. 

(b) depth(S'//) = 4 z/i2 = 4, is > 6 and ji = 2, j2 = 3, js < is - 1 or ^2 > 5 
and ii = 2, j2 = 3, i2-l<j3<n-l. 

(c) depth(S'//) = ^2 - js + 3 if i2 > 4, j2 = 2, and < ^2 - 1- 

(d) depth(S'//) = 3 in all the other cases. 

To begin with, we characterize those ideals / = {L{u, v)) for which depth(S'//) = 
2, which is equivalent to proj dim(S'//) = n — 2. In the sequel we denote by A the 
simplicial complex on the vertex set [n] whose Stanley-Reisner ideal I a is equal to 
/. 

Proposition 3.3.2. Let I = {L{u,v)) be the squarefree lexsegment ideal deter- 
mined by and Then depth(S'//) = 2 if and only if 

Xi2 — \Xi^ — lX'ii ^ V. 
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Proof. By Lemma [1 .3.181 we get depth(S'//) > 2. 

Let Xj2-iXj3_iX„ >iex V. We show that the simphcial complex T = A^^^ is not 
Cohen-Macaulay. Then Lemma [1.3.181 implies that depth(S'//) < 2, which yields 
the desired equality. 

Let us assume that F is Cohen-Macaulay. Then, by Reisner's criterion, it follows, 
in particular, that the links of all vertices of F are Cohen-Macaulay. As all the links 
are of dimension 1, it results that all the links are connected. 

We have F G F if and only if xp ^ Ij\ and deglxp) = 3. Therefore F G F if and 
only if it is of one of the following forms: 

• F = {l,r,s} with 1 < r < s such that XrXs >iex Xi^Xi^. We denote by J^i 
the set of all facets of F of this form. 

• F = {p, r, s} with 2 < p < r < s and such that XpXrXg < v. Let J-2 be the 
set of all facets of F of this form. 

Since v <iex Xi^-iXi^_iXn, it follows that ji > ^2 — 1- We investigate in turn the 
cases ji > ji = ^2, ji = "^2 — 1, and show in each of them that our assumption on 
F to be Cohen-Macaulay leads to a contradiction. 

Case 1: Let ji > 12 and take linkr{ji}. If ji E F = {l,r, s} for some F G J^i, 
then ji = s since r < 12. If ji E F = {p, r,s} for some F G J-2, then ji = p since 
Therefore, linkr{ji} is generated by the following two disjoint sets of 
facets: {l,r} with r < 22 and {r,s} with s > r > ji > 12, thus linkr{ji} is discon- 
nected, which is in contradiction to the assumption on F. 

Now we are going to consider ji = 12 or ji = i2 — 1. Note that in this last 
situation, we have j2 > is — 1 by the assumption on v. 

Case 2: ji = 12 or ji =12 — ! and j2 > H- In these cases we look at the link of 
in F. In the first place we observe that if is G F = {1, r, s} for some F G J-'i, we must 
have s = and r < Z2. In order to show that linkr{i3} is disconnected and, thus, 
derive a contradiction, we have to prove that there is no facet in linkr{z3} contained 
in some facet F G J-2 which contains 12 — 1- Let us assume that there exists some 
F = {p, r, s} G J-2 such that 12 ~ 1 & F. Then we have p = i2 — 1 and the inequality 
XpXrXs < V yields r > j2 > "^3, that is i^, ^ F. Therefore, we proved in this case that 
linkrjis} is disconnected. 

Case 3: Let ji = i2 — I, 32 = is, and 23 — 1 > i2., that is f = Xi^-iXi^xj^. In 
this case we are going to derive a contradiction with the Cohen-Macaulayness of F 
in the following way. Since F is assumed to be Cohen-Macaulay and dimF = 2, 
by Reisner's criterion, we have -ffi(F; k) = 0. For i = 1,2, let Fj be the simplicial 
complex generated by J-^. We consider the following part of the Mayer-Vietoris 
sequence: 



^ ^i(F; k) ^ ^o(ri n F2; k) ^ Ho{T,- k) © ^o(r2; k) ^ 
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Since Fi and r2 are obviously connected, our assumption on T implies that 
Fi n r2 should be connected as well. Let us take G G Fi fl F2. Since 1 ^ F for all 
F G J-2, we have G = {r, s} for some 1 < r < s such that XrXs > Xi^Xi^, in particular 
r < i2, and {r, s} C F for some F G J-2, that is, XrXgXt < Xi^-iXi^Xj.^ for some t, or 
XpXrXs < Xi^-iXi^Xj^ for some p, or XrXtXs < Xi^-iXi^Xj^ for some t. Note also that 
r < 22 and {r, s} G F for some F G J-2 implies that r G {^2 — 1, "^2}- 

Let us take first r = 12 — I. Then, since {r,s} C F for some F G J-2, we 
have s > i^, hence G G {{^2 — IjS}: s > i^}. On the other hand, if r = i2, since 
XrXs > Xi^Xi^, we get that G = {r, s} G {{^2, "^2 + 1}, • • • , {^2, "^3 — !}}• Consequently, 
if is — 1 > 22, it follows that Fi n F2 is disconnected, which is a contradiction. 

Finally, we have to consider 

Case 4: Let ji = 12 ~ I, 32 = is, and i?^ — 1 = 12. Under these last conditions 
we get link^{^2} disconnected. Indeed, if 12 G {l,r, s} G J^i, we must have s = 12, 
which implies r < Z2 — 1. If 22 £ {p, r, s} G J-2, we must have 12 = p- This implies 
that the facets of the link of 12 in F are of the form {1, r} for some r < i2 — 1 or 
{r, s} for some s > r > 12- Therefore, link^{^2} is disconnected. 

For the converse, we show that if 

(3.1) V ^lex '^42 — 1'^«3 — l"^"., 

then F = A*^^-* is a Cohen-Macaulay simplicial complex, whence depth(S'//) > 3, a 
contradiction. 

Let Fj be the complex generated by the facets F G J^i for i = 1,2. We first 
show that Fi fl F2 is a connected graph. Note that for any facet {l,r,s} G J^i we 
have XrXs >iex Xi^Xi^, hence r < 22 or r = 22 and s < 23. On the other hand, for 
{p, q, t} G J^2, we have t,q > p > ji. We will determine all the edges of Fi fl F2. The 
connectedness of Fi fl F2 will become then obvious. 

We first look at the edges {r, s} with r = ji. If f > Xj-^Xj^Xn, then {ji,j2}, {ji, J2+ 
1}, . . . , {ji, n} are edges in Fi fl F2. Indeed, for all < t < n — 1 — j2, we have 
Xjj^Xj^+t > Xi^Xi^, since, by f l3.ip . ji < 12- Therefore, we get {l,ji,j2 + t} ^ ^1 
for < t < — 1 — j2- It is obvious that, in our hypothesis on v, we also have 
{ji,j2 + t,n} G F2. Let us take now ji < r < 12 — 1. Then any 2— set {r, s} such 
that {l,r, s} G J^i is an edge of Fi fl F2. Indeed, in this case, XrXg >iex Xi^Xi^ 
and V >iex XrXgXt for t > s. Therefore, {r, r + 1}, {r, r + 2}, . . . ,{r,n} are edges of 
Fl n F2 for all ji < r < 12 — 1. Finally, let r = 12. Then s < 23 — 1 in order to 
have XrXs >iex Xi^Xi^. Moreover, v >iex Xi^XsXt for any t > s > 12- Consequently, 
{12, 22 + 1}, • • • , {^2, H "~ 1} are edges of Fi nF2. Now, one may easily see that Fi nF2 
is a connected graph, thus, by Proposition ll.3.16[ it follows that Fi fl F2 is Cohen- 
Macaulay. On the other hand, Fi and F2 are shellable. Indeed, one may consider 
the decreasing lexicographic order on the facets of Fi and the increasing reverse 
lexicographic order on the facets of F2 and get in each case the shelling order of the 
facets. Hence Fi and F2 are Cohen-Macaulay. From the Mayer- Vietoris sequence 



^ ^i(Fi; k) © #i(F2; k) ^ ^i(F; k) ^ H^{T^ n F2; A;) ^ . . . , 
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by applying Theorem 11.3.17^ it follows that Hi{T; k) = 0. One may easily check by 
inspection that the links of all the vertices of F are connected. By applying again 
Theorem 11.3. 17^ it follows that F is Cohen-Macaulay. □ 

In the next proposition we find conditions to have depth(5'//) = 3. 
Proposition 3.3.3. // one of the following conditions holds: 

(a) X1X3X4 >iex u = Xi 

(b) xix^Xii >i >iex XiX^Xn and X2XzXi.j^-i > V >lex X^Xi^-iXn, 

(c) XiX^Xq ^lex ^ ^I^i2'^i3 Ctnd X2X^Xyi '^lex ^ ^lex ^Z2 — 1^«3 — l^n? 

then depth(5'//) = 3. 

Proof. By the previous proposition, we have depth(5'//) > 3. We have to show 
that depth(S'//) < 3. For this purpose, in most cases, we find a facet of A of cardi- 
nality 3. This implies that there exists an associated prime ideal of / of dimension 
n — 3. By Proposition II. l.lOl we get the desired conclusion. 

(a) Let F = {1,2,4}. We claim that F e J'(A). Indeed, it is clear that F e A. 
Next, we observe that x^xp G / since X2X3X4 G / and X2X3X4\x3Xf, and, for any 
s > 5 we have XiX^XslxsXp, thus XgXp G / since XiX^Xs G /. 

(b) For u = XiX^Xt for some t > 6 and X2XsXt-i >iex v >iex x^Xt-iXn, one easily 
checks, as above, that F = {l,3,t} G ^(A). Now, let u = XiX^Xt for some t > 6 
and V = X2XsXt-i. In this case, the simplicial complex A is 

/ {l,2,3,t} ... {l,2,3,n} \ 

A=( {1,3,4,5} ... {l,3,4,t-l} ). 

\ {2,3,t,...,n} {2,4,. ..,n} {3,4,. ..,n} / 

It follows that 



n oi_/ {2,0 ... {2,n} 
hnkA{l,3}-^ {4,5} ... {4,t-l} 

thus it is disconnected. By Theorem 11.3.171 A it is not Cohen-Macaulay, thus 
depth(^/J) < 3, by Lemma OH 

(c) In this last case it is obvious that F = {1, 2, 3} G -7^(A). □ 

In order to get the characterization of the depth of S/I in the next steps, we 
need to use the inequality proj dim(S'//) < ara(/). As a byproduct we obtain the 
arithmetical rank of /. 

Proposition 3.3.4. Set and V = X2X'iXj^. Let I = {L{u,v)) be the 

squarefree lexsegment ideal of L{u,v) in S. If either of the conditions (1) 22 = 
4, ^3 > 6, j3 < is — 1 or (2) Z2 > 5, «2 — 1 < js < — 1 holds, then ara(/) < n — 4. 

Proof. Case 1: 12 =4, 6, J3 < 23 — 1. 

Consider the following tableau. Set i = is and j = js. 
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XiXqX"^ 



XiX^Xj^l XiX5Xj^2 
XiXQXj^l X\XQXj^2 



XxX^X-i — 1 
— 1 



3-1 3^53-71 



XlXjXj-\-i X\XjXj Jf.2 

X\XjJf.\XjJ^2 



X 1_ X Q Xq^ — \ X2X^X J X ^ X jX^ . • ■ X ^ X j X'j^ 

XiXj-\-iXi—i X2XsX4Xj-\-i XiXj-\.iXi ... XiXj-\.iXn 



XiXi-2Xi-i X2XzX4Xi-\ X\Xi-2Xi 

Xi^X^X'i 
XiXi — 13^1 



3;23;3X4 



XlXi-2Xn 
X ]^ X^Xfi 
X±Xi—iXn 



Next we define the sets Ai,A2,...., ^„_4 as follows: 

^2= {xiX5Xn^i,XiX6X„}, 

A3 = {xiX5Xn-2, XiX6Xn~l,XiX7Xn}, 



An-4: = {xiXsXe, XiXeX7, . . . , XiXi-2Xi-i, X2X3X4, XiXi-iXi, XiXn-lXn}- 

Then Ai, A2, . . . , An^4 satisfy the conditions of the Schmitt-Vogel Lemma and 
the desired inequality follows. 

Case 2: i2 > 5, i2 — ^"^js^n — 1. 

Consider the following tableau. Set h = i2, i = is and j = J3. 



X±XfiXi 

XlXh+lXh+2 ■ ■ ■ XiXh+lXj^i XiXh+lXj+2 



■ ■ XiXhXn X2X3Xh 
. . XiXh+lXn X2X3Xh+l 



X ]_ X j X X ]_ X j X 

XlXj^lXj^2 



X ]_ X j X Yi X 2 X^X j 
XlXj-^-iXn X2X3X4Xj-^^i 



XiXn-lXn X2X3X^Xn-l 
X2X3X^ 



X2X3Xh-l 



Next we define the sets Ai, A2, . . . , An-4 as follows: 

Ai = {x2X3Xh}, 

A2 = {xiXhXn,X2X3Xh+l}, 

A3 = {XiXhX X2X3Xh+2}, 



An-4 = {x2X3Xh-l}. 
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Then Ai, A2, . . . , An-4 satisfy the conditions of the Schmitt-Vogel Lemma and 
the desired inequality follows. □ 

Proposition 3.3.5. // one of the following conditions holds: 

(a) X1X4XQ >u = xiXiXi^ > xiXiXn and v > X2X-iXi^, 

(b) XiX^Xq >U = XiXi^Xi^ > XiXn-lXn and X2X^Xi^-i > V > X2X3Xn-l, 

then depth(^//) = 4. 

Proof. By the above proposition, it remains to prove the inequality depth(S'//) < 
4. We are going to show this by similar arguments to those used in the proof of 
Proposition 13.3.31 Assume that (a) holds and take F = {1,2, 3,23}. One easily 
observes that F G -^(A). In case (b), we take F = {1, 2, 3, n}. Then, if 4 < s < js, 
we get u > X2X^Xs > v, hence F U {s} ^ A. If s > js, thus s > i2, we get 
u > XiXsXn > V, whence F U {s} ^ A. □ 

Corollary 3.3.6. // one of the following conditions holds: 

(a) X1X4XQ > u = xix^Xi^ > xix^Xn and v > X2XsXi^, 

(b) X1X5X6 > U = XiXi^Xi^ > XiXn-lXn and X2XzXi^^i > V > X2X3Xn~l, 

then ara(/) = n — 4. 

Finally, to get a full picture of the values of depth(S'//), we have to consider 
u = XiXi^Xi^, V = X2XsXj^, and js < ^2 — 1- To begin with, we give an upper bound 
for ara(/). 

Proposition 3.3.7. Let u = xiXi^x. 



12-^13 ; 



X2X3Xj^, with j3 < ^2 — 1- Then 
ara(/) < n - {i2 - j 3 + 3). 
Proof. We consider the following tableau: 



•^l^i2-\-l^i3 — l ^1^22 + 1*^13 



•^1*^13 — 2-^23 — - 1 -^1 -^23 —2 -^23 
'-'^23 — 1 '-'^23 



•^1*^13 — l-^n— 1 X\Xi.^ — \Xji 



We define the sets: 



A2 
^3 



A ■ — 

An— 12+1 
An— 12+2 



{xiXi2Xi2 + lXm XlXi2 + lX^2+2i • • • ; XlXi^ — lXi^ ; • • • ; 

{X2X3XJ3}, 

{x2X3Xj3_i}, 



X\Xn—2Xn—li X\Xn—lXn\ 1 



^n-i2+i3-3 = {X2XZX4}. 
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One can easy prove that the sets Ai, . . . An-i^, An-i^+i, ■ ■ ■ An-^i^+j.^-^ verify the 
conditions from Schmitt-Vogel Lemma. This implies that ara(/) < "n, — 22 + Js ~ 3, 
thus proj dim(5'//) < n — {12 — + ?>) . □ 

Proposition 3.3.8. Letu = xiXi^Xi^,v = X2XzXj^, with < i2~l. Then depth{S / 1) = 
12 - h + 3. 

Proof. By Proposition 13.3.81 and the inequahty proj dim(S'//) < ara(/), we have 
depth(S'//) > 12 — js + 3. It remains to prove the other inequality for depth. To this 
purpose we show that there exists a facet F G J^(A) of cardinality ^2 — js + 3. We 
need to consider several cases. 

For 12 = H — 1, we take F = {1, . . . , ^2} \ {4, . . . , js}. Then xp ^ I since every 
divisor of xj? of degree 3 is either larger than u or smaller than v. Now let s G [n] \ F. 
If 4 < s < js, then X2XzXs\xsXf and u >iex X2X3XS >iex v, thus F U {s} ^ A. If 
s > ^2, then XgXp is divisible by /, hence F U {s} ^ A. 

For 12 Ki^-l and J3 < ^2 - 1, we take F = {1, 2, . . . , ^2 - 1, ^3} \ {4, • • • , J3} and 
claim that F G ^(A). Indeed, xp ^ 1 and for any s G [n] \ F we obtain F U {s} ^ A 
by inspecting each of the following sub cases. 

(a) For 4 < s < j3, we have X2X'iXs G / and X2X'iXa\xsXp. 

(b) For Z2 < -5 < ^3 — 1, we have X\XsXi.^ G / and X\XaXi.^\xsXp. 

(c) For s > ^3 we have x^Xi^Xg G / and X\Xi.^Xs\xsXp. 

Finally, let us consider ^2 < "^s — 1 and J3 = 12 — I, that is, ^2 — j3 + 3 = 4. Then 
we take F = {1, 2, 3, 23}. It is obvious that xp ^ L We show that F U {s} ^ A for 
all s G [n] \ F. Indeed, we have: 

(i) If 4 < s < js then X2X3XS G / and X2X3Xs\xsXp. 

(ii) If j3 < s < 23 — 1, then xiXsXi.^ G / and X2X3Xs\xsXp. 

(iii) If s > ^3, then XiXjgX^ G / and XiXi^XglxgXp. □ 

The computation of the depth in this case presents already an additional diffi- 
culty compared with the 2— degree case. 

The regularity of this class of ideals is not yet computed. By computer cal- 
culations, we can conjecture that the regularity of a squarefree lexsegment ideal 
generated in degree 3 reaches each of the values 3, 4 and 5. 

3.4. Some open questions 

In this section, we discuss possible questions concerning the depth and the reg- 
ularity of an arbitrary squarefree lesegment ideal. 

Let / = {L{u,v)) C S* be a squarefree lexsegment ideal determined by u,v G 
Mon^(S'), u >iex V. As before, we consider A to be the simplicial complex whose 
Stanley-Reisner ideal is equal to /. We already noticed that for the depth of square- 
free lexsegment ideals there are known only upper and lower bounds. Some questions 
concerning this invariant arise. 

By using the results obtained for squarefree lexsegment ideals generated in small 
degrees, the following questions and conjectures might have positive answers. 
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Conjecture 3.4.1. Let u = xiXi^ ■ ■ ■ Xi^.v = Xj^ - ■ ■ Xj^ with the property that ji > 2 
and I = {L{u,v)) the squarefree lexsegment ideal. Then depth(S'//) = q — 1 if and 
only ifXi^^iXi^^i ■ ■■Xi^_,Xn > v. 

Question 3.4.2. Let q—1 < d < n— 2 be an integer. Are there squarefree monomials 
u,v e Mon^(5) such that depth(5//) = d? 

The initial and final squarefree lexsegment ideals generated in degree q have 
a linear resolution. Therefore, these ideals have regularity q. A possible approach 
in the computation of the Castelnuovo-Mumford regularity might be the follow- 
ing one. We may write I = J + L where J = xiXn_g+2 ■ ■ ■ and L = 
{L{x2X3 ■ ■ ■ Xq^i,v)). Obviously, J and L have g— linear resolutions. It is known 
[6_8] that reg(J + L) < reg(J) + reg(L) — 1. Therefore, we have the inequalities 
q < reg(/) <2q — 1. 

By using the exact sequence 

one may easily see that reg(/) = reg(J fl L) — 1. Unfortunately, to compute the 
regularity of J fl L is still difficult. However, one may hope that the following 
question has a positive answer taking into account computer calculations in several 
particular cases. 

Question 3.4.3. Let q < r < 2q — 1 be an arbitrary integer. Are there squarefree 
monomials u,v E Mong(S') such that Teg{{L{u,v))) = r? 
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In this chapter, we study the lexsegment ideals in the non-squarefree case. We 
characterize the componentwise lexsegment ideals which are componentwise linear 
and the lexsegment ideals generated in one degree which are Gotzmann. The results 
of this chapter are contained in our paper [59] . 

4.1. Componentwise lexsegment ideals 

We define the componentwise lexsegment ideals and we characterize all the com- 
ponentwise lexsegment ideals which are componentwise linear. 

Definition 4.1.1. Let / be a monomial ideal in S and d the least degree of the 
minimal monomial generators. The ideal I is called componentwise lexsegment if, 
for all j > d, its degree j component Ij is generated, as /c— vector space, by the 
lexsegment set C{x{~ u,vxl~'^). 

Obviously, completely lexsegment ideals are componentwise lexsegment ideals as 
well. 

Example 4.1.2. The ideal I componentwise lexsegment 

ideal. Indeed, one may note that Is is the /c-vector space spanned by C{xix\,x\) 
and /4 is the fc— vector space generated by C{x\x\, x^x^^) . Since C{x\x\, x\x^) is a 
completely lexsegment set, by the characterization of completely lexsegment ideals 
|16] . Ij is generated by the lexsegment set C^x^^"^ x\^ x^x^.^^) for all j > 4. 

We characterize all the componentwise lexsegment ideals which are component- 
wise linear. In the same time, we prove the equivalence of the notions componentwise 
linear ideal and componentwise linear quotients for this particular class of graded 
ideals. 

One may note that we can assume xi \ u since otherwise we can study the ideal 
in a polynomial ring in a smaller number of variables. 
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Theorem 4.1.3. Let I be a componentwise lexsegment ideal and d > 1 the lowest 
degree of the minimal monomial generators of I . Let u,v & Monrf(5'), Xi\u be such 
that Ii^d) = {^{u,v)). The following conditions are equivalent: 

(a) I is a componentwise linear ideal. 

(b) /(rf) has a linear resolution. 

(c) /(d) has linear quotients. 

(d) / has componentwise linear quotients. 

Proof, (a)^(b) Since / is componentwise linear, the statement is straightfor- 
ward. 

(b) ^(c) This is straightforward by Theorem 1 1.2. 381 

(c) ^(d) We separately treat the case of completely and lexsegment ideals and 
lexsegment ideals which are not complete. Firstly, let us assume that is a 
completely lexsegment ideal with linear quotients. Hence / = I^d) and / has com- 
ponentwise linear quotients (Theorem ll.2.19p . 

If /(rf) = {C{u,v)) is a lexsegment ideal which is not complete, with linear quo- 
tients, then has a linear resolution and, by Theorem ll.2.37[ u and v must have 
the form 

u = xix'^^l ■ ■ ■ x^" and v = xix'^^^^ 

for some I, 2 < I < n. Therefore, z/i(-u) = 1 and z^i(f) = 0. Here, for a monomial 
m = xl^ ■ ■ ■ xj^", we denoted by ^'j(m) the exponent of the variable Xi, that is Uii^m) = 
at. 

If we look at the ends of the lexsegment C{xiu,vXn), we have z/i(xim) = 2, 
^i{vXn) = and one may easily see that {C{xiU,vXn)) is a completely lexsegment 
ideal. By Theorem 1 1.2. 36 [ {C{xiU,vXn)) has a linear resolution and, using Theo- 
rem [T23H1 has linear quotients. Since is a completely 
lexsegment ideal with a linear resolution, the ideals generated by the shadows of 
C{xiu,vXn) are completely lexsegment ideals with linear resolutions, hence they 
have linear quotients by Theorem 11.2.381 Therefore, / has componentwise linear 
quotients. 

(d) ^(a) Since any ideal with linear quotients generated in one degree has a 
linear resolution, the statement follows by comparing the definitions. □ 

4.2. Gotzmann completely lexsegment ideals 

In this section we are going to characterize the completely lexsegment ideals 
generated in degree d which are Gotzmann. 

Theorem 4.2.1. Let u,v & Mona{S), Xi \ u such that I = {C{u,v)) is a completely 
lexsegment ideal of S which is not an initial lexsegment ideal. Let j be the exponent 
of the variable Xn in v and a = \ Monii{S) \ C^{u)\. The following statements are 
equivalent: 

(a) I is a Gotzmann ideal. 

(b) a>m-(j + l)- 
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Proof. Let 6 = I MondiS)\a{v)\ and w G Mond(5) such that \C{u,v)\ = \C{w)\. 
We denote c= \Mond{S)\ C{w)\. Then \C{w) \ = \C{v)\ - \C{u)\ + l = a-6 + 1, 
which yields: 

+ d - 1\ , ^ 

c = a — + 1, 



d 

that is 

^ ]-(a + l) + 6. (4.1) 
Since J is completely, / is Gotzmann if and only if 

\C\wXn) I = \C{UXI, VXn) \ = \C{vXn) \ " \C\uXi) \ + 1. (4.2) 

Since xi \ u, we have |£*(mxi)| = !£*(«)!. Therefore, the equality (14.21) is equivalent 
to 

\Ciwx„)\ = \Civxn)\ - \Ciu)\ + l 

that is 

I Mon,+i(5)| - c<^> = I Mond+i(5)| - - (| Mon,(^)| - a) + 1. 

Here we used the well known formula given in Proposition 11.2.551 Hence / is Gotz- 
mann if and only if 

c('^)=b^^^+(^^'l^'^^-a-l. (4.3) 
By using (14. ip . we obtain 

that is 

_ c = - b, 

which is equivalent to 

c^^^=b^'^\ (4.4) 

Let us firstly consider the case 6 = 0, that is f = and / is the final lexsegment 
determined by u. The equation (14.41) becomes 

c^'') = 0. (4.5) 

By Lemma ll.2.54[ c'^'^-' = if and only if c < d. 

For the case b > 0, the monomial v has the form 

V = Xi-^ ■ ■ ■ xi^_.xl^, 

for some j > and 1 < /i < . • . < Id-j < n — 1. The (i-binomial expansion of b is 

n - h + d - 1\ ^ f^^ ^^-J' + ^ 

d ; V J + 1 
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By Lemma [1.2.531 the equality ( 14. 4p holds if and only if j > 1 and c — b < j. Then 
we have obtained c — 6 < j for any b. By fl4.ip . this inequality holds if and only if 
- (a + 1) < J, that is 

/ n + d — l\ 

□ 



4.3. Gotzmann lexsegment ideals which are not complete 

The characterization of Gotzmann lexsegment ideals which are not complete 
involves the Taylor complex. Thus, we recall the construction. 

In general, it is not easy to obtain the minimal graded free resolution for any 
monomial ideal. However, there is a nice non-minimal resolution that was con- 
structed by Diana Taylor in 1960. It generalizes the Koszul complex in a natural 
way, and nowadays it is called the Taylor complex. 

Let / be a monomial ideal of 5* = k[xi, . . . ,Xn] with the minimal monomial 
generating set G{I) = {ui, . . . , Ur}. The Taylor resolution (T,(/), d,) of I is defined 
as follows. Let L be the free 5— module with the basis {ei, . . . , Cr}. Then Tq{I) = 

9+1 

/\LforO<g<r — 1 and dg : Tg(/) — )■ Tg_i(/) for 1 < g < r — 1 is defined as 
follows 

9 



dgiei, A ... A ej = ^(-1)^ , , ^ ' . e,„ A ... A e,^ A ... A 

s=o icm(^Mjg , . . . , Ui^ , . . . , ) 



1 



The augmentation e : Tq — )■ / is defined by e{ei) = Ui for all 1 < i < g. 

It is known that, in general, the Taylor resolution is not minimal. However, 
M. Okudaira and Y. Takayama characterized all the monomial ideals with linear 
resolutions whose Taylor resolutions are minimal 



Theorem 4.3.1. |56] Let I he a monomial ideal with a linear resolution. The 
following conditions are equivalent: 

(i) The Taylor resolution of I is minimal. 

(ii) I = m- {xi-^, . . . , XjJ for some 1 < ii < . . . < ii < n and for a monomial m. 

In |33j . the componentwise linear ideals whose Taylor resolutions are minimal 
are described. 

Theorem 4.3.2. |33j Let I be a componentwise linear monomial ideal of S. The 
following conditions are equivalent: 

(i) The Taylor resolution of I is minimal. 

(ii) max{m(M) : u G G{I)} = 

(iii) I is a Gotzmann ideal with \G{I)\ < n. 

Now we can complete the characterization of Gotzmann lexsegment ideals which 
are not complete. 



4.3. Gotzmann lexsegment ideals which are not complete 
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Theorem 4.3.3. Let m = x"* ■ ■ ■ x^", v = ■ ■ ■ be two monomials of degree d, 
u >iex V, at ^ 0, t > 1 and I = {C{u,v)) a lexsegment ideal which is not complete. 
Then I is a Gotzmann ideal in S if and only if I = m{xi, . . . , xi+p) for some 
t < I < n, some 1 < p < n — I and a monomial m. 

Proof. If / = m{xi, xi+i, . . . , xi+p) for some t < I < n, some 1 < p < n — I and a 
monomial m, then I is isomorphic to the monomial prime ideal . . . ,xi^p) 

and the Koszul complex of the sequence xi, xz+i, . . . , xz+p is isomorphic to the mini- 
mal graded free resolution of /. Therefore / has a linear resolution and, by Theorem 
I4.3.H the Taylor resolution of / is minimal. Since any ideal with a linear resolution 
is componentwise linear, it follows by Theorem 14.3.21 that / is a Gotzmann ideal. 

Now it remains to prove that, if / is a Gotzmann ideal in S, then / has the 
required form. 

Firstly, we prove that proj dim(5'//) < n. For this, we study the following cases: 
Case 1: t = 1, 6i = 0,ai = 1. Since / is a lexsegment ideal, which is not 

complete, but is Gotzmann, / has a linear resolution. Therefore, by Theorem 1 1.2. 3 71 

u and V have the form 

u = xix^'j^-^ . . . x'^ and v = xixf^^ 

for some Z, 2 < / < — 1. Since x„u <iex Xiv, using Proposition 11.2.331 we get 
depth(S'//) 7^ 0. Hence proj dim(S'//) < n. 

Case 2: t = 1, Q < hi < ai. Since / is a lexsegment ideal which is not complete, 
we must have 6i = ai — 1. Now, if / does not have a linear resolution, I is not 
Gotzmann. The ideal / has a linear resolution if and only if J = {£,{u',v')) has a 
linear resolution, where u' = u/x^^ and v' = v/x^^. One may easy check that J 
is a lexsegment ideal which is not complete. Therefore J has a linear resolution if 
and only if u' and v' have the form u' = xix"|Y • • • ^n" — some 

Z, 2 < / < n — 1 by Theorem 11.2.371 and this implies u = xl^x'^^^ . . . x^" and v' = 
x1^~^xixf^~^ . Since x„u <iex xiv, using Proposition 11.2.33] we get depth(S'/J) ^ 0. 
Hence proj dim(5'//) < n. 

Case 3: t = 1, ai = 6i > 0. Since XnU <iex xiv, we have that depth(S'//) 7^ 
by Proposition ll.2.3"3l Hence proj dim(S'//) < n. 

Case 4: t > 1. We obviously have XnU <iex xiv and, by Proposition ll.2.33[ 
depth(S'//) 7^ 0. Therefore proj dim(S'//) < n. 

We may conclude that proj dim(5'//) < in all the cases. 

Let w G Monrf(5') be a monomial such that \C{u,v)\ = \D{w)\. Since / is a 
Gotzmann ideal, P'^^ is generated in degree d, that is, P'^^ = By Theorem 

11.2.621 I and /^"^ have the same Betti numbers. In particular, we have 

proj dim(/) = proj dim(/''^^). 

Since proj dim(5'//) < n, we have proj dim(S'/J''^'^) < n. The ideal P'^^ is stable in 
the sense of Eliahou and Kervaire, thus there exists j < n such that w = xf~^Xj. 
Therefore, \C{u,v)\ = j < n. By the hypothesis, / is a Gotzmann ideal and / is 
componentwise linear since it has a linear resolution. By Theorem I4.3.2[ the Taylor 
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resolution of / is minimal. The conclusion follows by Theorem 14.3.11 and taking into 
account that / is a lexsegment ideal. □ 



Ideas for future 



In the last years, many authors were interested in describing as much as possible 
the properties of the (squarefree) lexsegment ideals. Their importance in the com- 
mutative combinatorial algebra is given by the major role played by them in the 
study of the Hilbert function. The initial lexsegment ideals had been used by F.S. 
Macaulay |52] in 1928 in order to determine an upper bound for the Hilbert function 
of a cyclic graded module. His work represents the first step in studying extremal 
properties of initial lexsegment ideals. Moreover, A. Bigatti, H. Hulett, and K. Par- 
due proved that every lexsegment ideal attains maximal Betti numbers among all 
graded ideals with the same Hilbert function. When computing Betti numbers, ini- 
tial lexsegment ideals posses the property of having maximal Betti numbers [7], |40] 
and |61] . T. Deery |15] proved that certain final lexsegment ideals have minimal 
Betti numbers for given Hilbert functions. 

For arbitrary lexsegment ideals, many homological invariants are known. Passing 
to the squarefree case, there are many unsolved problems. 

Firstly, in [60], we succeeded to determine the minimal primary decomposition 
for completely squarefree lexsegment ideals. It naturally arise the same problem 
when considering squarefree lexsegment ideals which are not complete. This would 
allow us to determine the KruU dimension and the multiplicity. As an application 
of the minimal primary decomposition, it would be interesting in describing the 
sequentially Cohen-Macaulay squarefree lexsegment ideals which are not complete. 
This will offer a complete characterization of squarefree lexsegment ideals which are 
sequentially Cohen-Macaulay, as was already done for the non-squarefree case. 

In |23] there are some conjectures and open problems concerning the depth and 
the regularity of an arbitrary squarefree lexsegment ideal. The depth is already 
computed in |25] and [23j . when the ideal is generated in small degrees, namely in 
degrees 2 and 3. The proofs use different techniques and, even for 3— degree case, 
the computation becomes difficult. For lexsegment edge ideals, that is squarefree 
lexsegment ideals generated in degree 2, the Castelnuovo-Mumford regularity is 
given in |25] . It will be interesting to derive formulae for the depth and Castelnuovo- 
Mumford regularity of an arbitrary squarefree lexsegment ideal. Moreover, one may 
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consider the problem of computing the arithmetical rank of arbitrary squarefree 
lexsegment ideals I and to characterize those for which ara(J) = proj dim.g{S/ 1). 

For lexsegment ideals it is known that the properties of having a linear resolution 
and linear quotients coincides, [H]. In analogy with the non-squarefree case, it will 
be useful to determine a similar result for squarefree lexsegment ideals. Partial 
results are given in [9] only for squarefree lexsegment ideals which are not complete. 

One may also consider the following problem proposed by J. Herzog: Describe 
the minimal primary decomposition of an arbitrary lexsegment ideal. Some results 
in this direction were obtained by M. Ishaq |42j, who computed the set of associated 
prime ideals of a lexsegment ideal. For an associated prime ideal p of a lexsegment 
ideal, it is useful to know the p— primary ideals. 
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